数学 › グラフ理論 › 平面グラフ

閉路に乗る辺と橋

補題 2.10(「平面グラフ」§2) ・ ✓公理まで証明済み

GG を平面グラフ、ee をその辺とする。

  1. ee が GG の閉路 CC に乗っていれば、f1(e)≠f2(e)f_1(e)\ne f_2(e) である。すなわち ee はちょうど 2 つの面の境界に含まれる。さらに、この 2 つの面は R2∖C\mathbb{R}^2\setminus C の異なる連結成分に含まれる。
  2. ee が橋ならば、f1(e)=f2(e)f_1(e)=f_2(e) である。すなわち ee はただ 1 つの面の境界に含まれる。

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

閉包の状態

✓ 公理まで証明済み

証明が使う定理を 前提 としてたどると、Rikai の中の証明だけで定義・公理(物理では基本仮定)までつながっています(前提の定理類 42 件、定義なども含めて 50 件)。

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

前提をたどる 証明が使う定理・定義(直接 5 件)

▸ を開くと、その項目の証明が使う前提が出ます。深い先は各項目のページでたどれます。

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