13,009
回編集
「第2回 グラフの基礎概念と例」の版間の差分
ナビゲーションに移動
検索に移動
→グラフの和
編集の要約なし |
(→グラフの和) |
||
| 85行目: | 85行目: | ||
ここで、V(G<sub>1</sub>)とV(G<sub>2</sub>)は共通の要素を持たないとする。<br> | ここで、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>は、 | このとき、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> | 点集合<math>V(G_1) \cup V(G_2)</math>と辺集合<math>E(G_1) \cup E(G_2)</math>を持つグラフである。<br> | ||
<br> | <br> | ||
例<br> | 例<br> | ||