この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "離散数学" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2024年1月) この記事には独自研究が含まれているおそれがあります。問題箇所を検証し出典を追加して、記事の改善にご協力ください。議論はノートを参照してください。(2024年1月) 離散数学(りさんすうがく、英: discrete mathematics)とは、原則として離散的な(言い換えると連続でない、とびとびの)対象を扱う数学のことである。有限数学または離散数理と呼ばれることもある。 グラフ理論、組み合わせ理論、最適化問題、計算幾何学、プログラミング、アルゴリズム論が絡む[1]
講義ノートの目次へ グラフ理論・組み合わせ最適化の講義ノート。 ネットワーク(経路系)のアルゴリズムも含む。 大学の情報科学では,「離散数学」という分野だ。 以下に,「グラフ理論」と「組み合わせ最適化」の入門段階の要点を並べてみる。 最大フロー問題,最短経路問題,ダイクストラ法 オイラーグラフ,ハミルトングラフ 巡回セールスマン問題,郵便配達人問題 幅優先探索,深さ優先探索 グラフの連結性 有向グラフと無向グラフ,グラフの隣接行列,双対グラフ 辺彩色と面彩色,四色問題 マトロイド,離散マルコフ連鎖 これらの要点を独学で勉強しよう。 グラフがわかれば,グラフ上の最適化もわかる。 資料は,下記の分類にしたがって掲載した。 (1)日本語の教科書 (2)英語の教科書 (3)グラフ理論の応用に関する話題(組み合わせ最適化など離散数学) ※P/NPなどの計算量理論のノートはこちら。 (1)日本語の教科
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く