資料詳細

[ 和図書 ] 離散数学 ( 東京大学工学教程 )

牧野和久／著 -- 丸善出版 -- 2019.12 --

所蔵

所蔵は 1 件です。

Eメールによる郵送複写申込みは、「東京都在住」の登録利用者の方が対象です。

ISBN	4-621-30454-9
ISBN13桁	978-4-621-30454-9
タイトル	離散数学
タイトルカナ	リサンスウガク
著者名	牧野和久／著, 東京大学工学教程編纂委員会／編
著者名典拠番号	110005762380000 , 210000047540000
出版地	東京
出版者	丸善出版
出版者カナ	マルゼンシュッパン
出版年	2019.12
ページ数	11, 260p
大きさ	21cm
シリーズ名	東京大学工学教程
シリーズ名のルビ等	トウキョウダイガクコウガクキョウテイ
シリーズ名２	基礎系数学
シリーズ名読み２	キソケイスウガク
価格	¥3000
内容紹介	工学部生が学ぶことを念頭に、グラフ、論理関数、離散最適化など情報科学技術に関連する事項に重点を置き、束や組合せ論的数え上げも含めた離散数学全般を、例や図を多用して平明かつ簡潔に解説する。
書誌・年譜・年表	文献:p243～244
一般件名	離散数学-ndlsh-001333819
一般件名カナ	リサンスウガク-001333819
一般件名	離散数学
一般件名カナ	リサンスウガク
一般件名典拠番号	512036300000000
分類：都立NDC10版	410.9
資料情報1	『離散数学』（東京大学工学教程）　牧野和久／著, 東京大学工学教程編纂委員会／編　丸善出版　2019.12（所蔵館：中央　請求記号：/410.9/5141/2019　資料コード：7112500650）
URL	https://catalog.library.metro.tokyo.lg.jp/winj/opac/switch-detail.do?lang=ja&bibid=1153482914

1 集合: 1.1 集合; 1.2 集合の演算
2 グラフ: 2.1 無向グラフと有向グラフ; 2.2 グラフの例と演算; 2.3 路,閉路,連結性; 2.4 木と有向木; 2.5 グラフの探索; 2.6 最短路と距離; 2.7 辺連結度と点連結度; 2.8 平面グラフ
3 2項関係: 3.1 2項関係; 3.2 同値関係; 3.3 順序関係
4 束: 4.1 束; 4.2 半順序に基づく束の定義; 4.3 有界束と有限束; 4.4 部門束と集合束; 4.5 モジュラ束と分配束; 4.6 相補束とBoole束; 4.7 同型性
5 論理関数: 5.1 論理変数と論理式; 5.2 2項論理演算; 5.3 論理関数とその表現; 5.4 簡潔な論理和形と論理積形; 5.5 主項と主節の計算法; 5.6 双対論理式と双対関数; 5.7 単調関数; 5.8 Horn関数; 5.9 2次関数
6 組合せ論的数え上げ: 6.1 順列と組合せ; 6.2 Stirling数とBell数; 6.3 母関数; 6.4 反転公式
7 グラフ:発展: 7.1 交差グラフ; 7.2 超グラフ
8 離散最適化: 8.1 最適化問題; 8.2 最短路; 8.3 最小全域木とマトロイド; 8.4 最大マッチング; 8.5 最大流; 8.6 充足可能性問題とNP困難性; 8.7 巡回セールスマン問題と彩色問題