離散数学 - Wikipedia
英語版記事を日本語へ機械翻訳したバージョン（Google翻訳）。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、{{翻訳告知|en|Discrete mathematics|…}}をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順・指針につ
「グラフ理論」と「組み合わせ最適化アルゴリズム」の教科書PDF。離散数学の入門用の教科書 - 主に言語とシステム開発に関して
講義ノートの目次へ グラフ理論・組み合わせ最適化の講義ノート。 ネットワーク（経路系）のアルゴリズムも含む。 大学の情報科学では，「離散数学」という分野だ。 以下に，「グラフ理論」と「組み合わせ最適化」の入門段階の要点を並べてみる。 最大フロー問題，最短経路問題，ダイクストラ法 オイラーグラフ，ハミルトングラフ 巡回セールスマン問題，郵便配達人問題 幅優先探索，深さ優先探索 グラフの連結性 有向グラフと無向グラフ，グラフの隣接行列，双対グラフ 辺彩色と面彩色，四色問題 マトロイド，離散マルコフ連鎖 これらの要点を独学で勉強しよう。 グラフがわかれば，グラフ上の最適化もわかる。 資料は，下記の分類にしたがって掲載した。 （１）日本語の教科書 （２）英語の教科書 （３）グラフ理論の応用に関する話題（組み合わせ最適化など離散数学） ※P/NPなどの計算量理論のノートはこちら。 （１）日本語の教科
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
