📢 Webサイト閉鎖と移転のお知らせ
このWebサイトは2026年9月に閉鎖いたします。
新しい記事は移転先で追加しております。（旧サイトでは記事を追加しておりません）
編集の要約なし |
|||
| 191行目: | 191行目: | ||
<br><br> | <br><br> | ||
== 空グラフ == | == 空グラフ 閉路グラフ 道グラフ 車輪グラフ == | ||
空グラフ(Null graph) | * 空グラフ(Null graph) | ||
m個の点の空グラフを、N<sub>n</sub> | *: 辺集合が空であるグラフのことである。空グラフでは、すべての点が孤立点である。 | ||
*: m個の点の空グラフを、N<sub>n</sub>と表す。下図に、空グラフN<sub>4</sub>を示す。 | |||
* 閉路グラフ(cycle graph) | * 閉路グラフ(cycle graph) | ||
*: 全ての点の次数が2の連結グラフを閉路グラフという。 | *: 全ての点の次数が2の連結グラフを閉路グラフという。 | ||
| 212行目: | 206行目: | ||
<br> | <br> | ||
例<br> | 例<br> | ||
[[ファイル:Graph Theory 2 12.jpg|フレームなし|中央]] | |||
<br><br> | <br><br> | ||
| 220行目: | 214行目: | ||
<br> | <br> | ||
例<br> | 例<br> | ||
[[ファイル:Graph Theory 2 13.jpg|フレームなし|中央]] | |||
<br><br> | <br><br> | ||
| 231行目: | 225行目: | ||
<br> | <br> | ||
例<br> | 例<br> | ||
[[ファイル:Graph Theory 2 14.jpg|フレームなし|中央]] | |||
<br> | <br> | ||
空グラフNnは次数0の正則グラフである。<br> | 空グラフNnは次数0の正則グラフである。<br> | ||
| 254行目: | 248行目: | ||
<br> | <br> | ||
例<br> | 例<br> | ||
[[ファイル:Graph Theory 2 15.jpg|フレームなし|中央]] | |||
<br><br> | <br><br> | ||
| 266行目: | 260行目: | ||
<br> | <br> | ||
例<br> | 例<br> | ||
[[ファイル:Graph Theory 2 16.jpg|フレームなし|中央]] | |||
<br><br> | <br><br> | ||