Similar to K-頂点連結グラフ
完全グラフ
Complete graphパーフェクトグラフ
Perfect graphマクラフリングラフ
McLaughlin graph有向非巡回グラフ
Directed acyclic graph1+1+1+1+…
1 + 1 + 1 + 1 + ⋯1/2 + 1/4 + 1/8 + 1/16 + ⋯
1/2 + 1/4 + 1/8 + 1/16 + ⋯1/2 − 1/4 + 1/8 − 1/16 + ⋯
1/2 − 1/4 + 1/8 − 1/16 + ⋯1/4 + 1/16 + 1/64 + 1/256 + ⋯
1/4 + 1/16 + 1/64 + 1/256 + ⋯2部グラフ
Bipartite graph1/100
Hundredth0
0▲1 trends1
1▲7 trends2
23
34
45
56
67
78
89
91048576
12345679
Template:Combin-stub
Template:Combin-stub木分解
Tree decompositionスプレイグ・グランディの定理
Sprague–Grundy theoremタット行列
Tutte matrix超置換
Superpermutation頂点被覆問題