gm learning
gm learning
ここでは，「グラフいろいろ」で登場したグラフの性質をまとめておきましょう．
まだ，チャレンジしていないグラフがあったら， グラフ名の欄をクリックしてください． そこにジャンプしますよ．
| グラフ名 | 記 号 | 頂点数 | 辺 数 |
| 完全グラフ | Kn | n | n(n-1)/2 |
| 完全２部グラフ | Kn,m | n+m | nm |
| 完全３部グラフ | Kn,m,l | n+m+l | nm + nl + ml |
| 閉路 | Cn | n | n |
| 道 | Pn | n | n-1 |
| 車輪グラフ | Wn | n+1 | 2 n |
| 木 | − | n | n-1 |
| 立方体グラフ | Qn | 2n | n 2n-1 |
| 平面格子 | Pn×Pm | nm | 2nm - n - m |
| トーラス格子 | Q(n,m,t) | nm | 2nm |
| メビウスの梯子 | MLn | 2n | 3n |
「グラフいろいろ」に戻る