閉包
頂点のグラフ から始めて、「隣接しない 2 頂点 で、現在のグラフでの次数の和が 以上のものがあれば、辺 を足す」という操作を、できなくなるまで繰り返して得られるグラフを の閉包といい、 と書く。
閉包の状態
定義
定義は閉包の起点です(証明を要しません)。
印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。
これを使っている定理
証明で明示的に参照している定理は、まだありません。
頂点のグラフ から始めて、「隣接しない 2 頂点 で、現在のグラフでの次数の和が 以上のものがあれば、辺 を足す」という操作を、できなくなるまで繰り返して得られるグラフを の閉包といい、 と書く。
定義
定義は閉包の起点です(証明を要しません)。
印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。
証明で明示的に参照している定理は、まだありません。