グラフの例

ウィキペディア小見出し辞書

グラフの例

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/01/02 08:06 UTC 版)

「グラフ理論」の記事における「グラフの例」の解説

詳細は「グラフ (離散数学)」を参照 日常的な問題や工学的問題の多くをグラフとして考えることができる。 路線図: 前節のとおり。 電気回路: 回路図を書く場合、実際のリード線どおりの形状に図を描いたりはしない。この場合も、「接点がどうつながっているか」だけが問題であって、「つながり方」を保ちつつできるだけ見やすい形に絵を描く。回路図は一種のグラフである。 WWWの構造: WWWにおけるウェブページの、ハイパーリンク・被リンク関係がなす構造は、有向グラフの一種である。