「第2回 グラフの基礎概念と例」の版間の差分

📢 Webサイト閉鎖と移転のお知らせ
このWebサイトは2026年9月に閉鎖いたします。
新しい記事は移転先で追加しております。(旧サイトでは記事を追加しておりません)

編集の要約なし
21行目: 21行目:


== 単純グラフ ==
== 単純グラフ ==
単純グラフ(simple graph)は、<math>G = (V(G), E(G))</math>で表される。<br>
単純グラフ(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の点集合V(G) = {u, v, w, z}
* Gの点集合<math>V(G) = {u, v, w, z}</math>
* Gの辺集合E(G) = {uv, uw, vw, wz}
* Gの辺集合<math>E(G) = {uv, uw, vz, wz}</math>
<br><br>
<br><br>