オイラー標数
オイラー標数(オイラーひょうすう、英: Euler characteristic)
平面グラフの点個数
$ p
、線分の個数
$ s
、面の個数
$ f
についてを関係は以下のように定義できる。
$ e = p - s + f
線分: 点と点を結んだときの線
頂点を線分で結んだ図形を
グラフ
と呼ぶ
平面グラフと非平面グラフというものがある
平面グラフ
グラフが平面上に辺を交差しないで描画できるときそのグラフを平面グラフ
非平面グラフ
平面に埋め込むことがどうしてもできないグラフ
確認用
Q. オイラー標数
参考
幾何学入門 オイラーの定理
オイラー標数 - Wikipedia
グラフ理論におけるオイラーの公式とは、証明、多面体定理 | 趣味の大学数学
#連結成分
#オイラー数