数学 › グラフ理論 › Kuratowski の定理

細分された辺の一部を辺で置き換える

補題 6.1（「Kuratowski の定理」§6） ・ ✓公理まで証明済み

KK を単純グラフ XX の細分とし、PP を KK の中の長さ 2 以上の道で、内点がどれも分岐点でないものとする。PP の両端を u,wu,w とし、gg を uu と ww を結ぶ辺とする。このとき gg は KK の辺ではなく、KK から PP の内点を除いて辺 gg を足したグラフは、同じ分岐点をもつ XX の細分である。

本文で読む（証明と前後の説明）→

閉包の状態

✓ 公理まで証明済み

証明が使う定理を 前提 としてたどると、Rikai の中の証明だけで定義・公理（物理では基本仮定）までつながっています。

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

前提をたどる 証明が使う定理・定義

証明は Rikai の他の定理を参照していません（定義と論理だけで示されています）。

これを使っている定理 証明で参照している 2 件