数学 › グラフ理論 › 道・閉路・木

閉包

定義 6.8(「道・閉路・木」§6)

nn 頂点のグラフ GG から始めて、「隣接しない 2 頂点 u,vu,v で、現在のグラフでの次数の和が nn 以上のものがあれば、辺 uvuv を足す」という操作を、できなくなるまで繰り返して得られるグラフを GG の閉包といい、cl⁡(G)\operatorname{cl}(G) と書く。

本文で読む(前後の説明と例)→

閉包の状態

定義

定義は閉包の起点です(証明を要しません)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

これを使っている定理

証明で明示的に参照している定理は、まだありません。

関連するノック 1 問