13,234
回編集
「第2回 グラフの基礎概念と例」の版間の差分
ナビゲーションに移動
検索に移動
編集の要約なし
(→単純グラフ) |
編集の要約なし |
||
| 34行目: | 34行目: | ||
* Gの点集合<math>V(G) = \{u, v, w, z\}</math> | * Gの点集合<math>V(G) = \{u, v, w, z\}</math> | ||
* Gの辺集合<math>E(G) = \{uv, uw, vz, wz\}</math> | * Gの辺集合<math>E(G) = \{uv, uw, vz, wz\}</math> | ||
[[ファイル:Graph Theory 2 1.jpg|フレームなし|中央]] | |||
<br><br> | <br><br> | ||
| 49行目: | 50行目: | ||
<br> | <br> | ||
下図は、一般グラフGを表す。<br> | 下図は、一般グラフGを表す。<br> | ||
V(G) = {u, v, w, z}< | * <math>V(G) = \{u, v, w, z\}</math> | ||
* <math>\{vv, vv, vw, vw, vw, uw, uw, wz\}</math> | |||
[[ファイル:Graph Theory 2 1.jpg|フレームなし|中央]] | |||
<br><br> | <br><br> | ||
| 64行目: | 65行目: | ||
下図の2つのグラフは同形である。<br> | 下図の2つのグラフは同形である。<br> | ||
点の対応 : u ⇔ l、v ⇔ m、w ⇔ n、x ⇔ p、y ⇔ q、z ⇔ r<br> | 点の対応 : u ⇔ l、v ⇔ m、w ⇔ n、x ⇔ p、y ⇔ q、z ⇔ r<br> | ||
[[ファイル:Graph Theory 2 2.jpg|フレームなし|中央]] | |||
<br> | <br> | ||
同形の判定法<br> | 同形の判定法<br> | ||
| 80行目: | 82行目: | ||
== グラフの和 == | == グラフの和 == | ||
2つのグラフ<math>G_1 = (V(G_1), E(G_1)), G_2 = (V(G_2), E(G_2))</math>を考える。<br> | |||
ここで、V( | ここで、V(G<sub>1</sub>)とV(G<sub>2</sub>)は共通の要素を持たないとする。<br> | ||
このとき、G<sub>1</sub>とG<sub>2</sub>の和<math>G_1 \cup G_2 = (V(G_1 \cup G_2), E(G_1 \cup G_2))</math>は、 | |||
点集合<math>V(G_1) \cup V(G_2)</math>と辺集合E(G_1) \cup E(G_2)</math>を持つグラフである。<br> | |||
<br> | <br> | ||
例<br> | 例<br> | ||
下図に、グラフG<sub>1</sub>とG<sub>2</sub>の和<math>G_1 \cup G_2</math>を示す。<br> | |||
[[ファイル:Graph Theory 2 3.jpg|フレームなし|中央]] | |||
<br><br> | <br><br> | ||