📢 Webサイト閉鎖と移転のお知らせ
このWebサイトは2026年9月に閉鎖いたします。
新しい記事は移転先で追加しております。(旧サイトでは記事を追加しておりません)
編集の要約なし |
|||
| 21行目: | 21行目: | ||
== 単純グラフ == | == 単純グラフ == | ||
単純グラフ(simple graph) | 単純グラフ(simple graph)とは、多重辺やループを含まないグラフのことである。 | ||
<math>G = (V(G), E(G))</math>で表される。<br> | |||
<br> | <br> | ||
V(G)は、点、頂点または節点と呼ばれる元からなる空でない有限集合である。<br> | V(G)は、点、頂点または節点と呼ばれる元からなる空でない有限集合である。<br> | ||
| 31行目: | 32行目: | ||
例<br> | 例<br> | ||
下図は単純グラフGを表す。<br> | 下図は単純グラフGを表す。<br> | ||
* | * Gの点集合<math>V(G) = {u, v, w, z}</math> | ||
* | * Gの辺集合<math>E(G) = {uv, uw, vz, wz}</math> | ||
<br><br> | <br><br> | ||