ある平凡助教授の，なんということもない日々 最短路問題，グラフ描画，家系図
2024 . 02 « 12345678910111213141516171819202122232425262728293031» 2024 . 04 information 平凡助教授 「平凡助教授」(平成香川大学図書館) は，高松に実在する大学に所属する教員 (専門は社会選択とゲーム理論) を始めとする典型的な大学教員をモデルにした人物である． こちらは関係すると思われる人物が発信する情報．過去のエントリーや各エントリーのタイトルは「theorist2のはてなハイク」をクリックすれば見れる): この作品 (ブログ) はフィクションであり，実在の人物・団体・出来事とは関係ないことがある． 月1，2 回ていどの更新を予定．更新情報を得るには，RSSリーダー (あるいは同等機能がついたブラウザ) を薦める．カテゴリー別，あるいはコメント・トラックバックの更新情報も得られる． リンク歓迎．記
グラフ理論 - Wikipedia
グラフ理論（グラフりろん、英: Graph theory）は、ノード（節点・頂点、点）の集合とエッジ（枝・辺、線）の集合で構成されるグラフに関する数学の理論である。 グラフ（データ構造）などの応用がある。 概要[編集] グラフによって、様々なものの関連を表すことができる。 6つの節点と7つの辺から成るグラフの一例 例えば、鉄道や路線バス等の路線図を考える際には、駅（節点）がどのように路線（辺）で結ばれているかが問題となる一方、線路が具体的にどのような曲線を描いているかは本質的な問題とならないことが多い。 したがって、路線図では駅間の距離や微妙な配置、路線の形状などがしばしば地理上の実際とは異なって描かれている。つまり、路線図の利用者にとっては、駅と駅の「つながり方」が主に重要な情報なのである。 このように、「つながり方」に着目して抽象化された「点とそれらをむすぶ線」の概念がグラフであり[1
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
AIST Today 2004.03 VOL.4-3
オークション詐欺集団を見つけ出すソフト、米研究者グループが開発
2004年度 グラフ理論講義ノート : HUSCAP