Looking for algorithm Answers? Try Ask4KnowledgeBase
Looking for algorithm Keywords? Try Ask4Keywords

algorithmグラフ


前書き

グラフは、いくつかの(おそらく空の)サブセットを結ぶ点と線の集合です。グラフのポイントは、グラフ頂点、「ノード」または単に「ポイント」と呼ばれます。同様に、グラフの頂点を結ぶ線は、グラフエッジ、「円弧」または「線」と呼ばれます。

グラフGは対(V、E)として定義することができ、ここでVは頂点の集合であり、Eは頂点E⊆{(u、v)| u、v∈V}である。

備考

グラフは、エッジまたはリンクのセットからメンバーに接続されている場合と接続されていない場合があるオブジェクトのセットをモデル化する数学的な構造です。

グラフは、2つの異なる数学的オブジェクトの集合を介して記述することができる。

  • 頂点の集合。
  • 頂点のペアを接続するエッジのセット。

グラフは、有向グラフまたは無向グラフのいずれかになります。

  • 有向グラフには、一方向にのみ「接続」するエッジが含まれています。
  • 方向切れのないグラフには、2つの頂点を自動的に両方向に接続するエッジのみが含まれます。

グラフ 関連する例