[blog]
[ML]
[todo]
[CVS]
[bug]
[apache log]
[swiki log]
[statistics]
[map]
[man]
[info]
[アンテナ]
グラフ理論
Excelとかのグラフではない、verticsとedgeからなるやつだ。
グラフ理論は、適用分野もおおきくNP問題とかとも関連している。
工学系の学生なら、学部で習うんじゃないかな？
私自身、「グラフ理論」の講義聴いていましたけど、なぜか今再勉強している。
面白い分野であることには間違いない。
ところで、有名な地図の４色問題ってしっていますか？
えっと、全ての地図は、４色あれば塗り分けることが可能ということの
証明問題である。
もうすでに証明はされているが、これもグラフ理論の一つである。
ちなみに、有向グラフは、digraphといわれ、GraphVizでも
digraph { ... }ってかきます。
関連リンク
Link to this Page