평면그래프,planar_graph

평면그래프, planar graph

대충, 평면 위에(ex. 종이 위에) edge를 겹치지 않고 그릴 수 있는 graph?

성질
종수,genus가 0


CMP
polyhedral_graph { polyhedral graph (번역참고 KmsE:polyhedr ) (MKL WtEn:Herschel_graph ) Twin: MathWorld:PolyhedralGraph WpEn:Polyhedral_graph WpJa:多面体グラフ "polyhedral graph" Ggl:polyhedral graph }

tmp

// from wpen
평면,plane에 embed될 수 있는(graph_embedding - WpEn:Graph_embedding) 그런 그래프가 평면그래프.
i.e. 1. edges들이 endpoint에서만 만나며, 중간에 겹치지(intersection) 않는, 그런 방식으로 평면에 그릴 수 있다.
i.e. 2. 어떤 edges들도 서로 교차하지(cross) 않는 방법으로 평면에 그릴 수 있다.
...
입체사영,stereographic_projection ....TBW LATER

// from 수학백과
QQQ "변들이 서로 공유하는 끝점에서만 만나도록" 정확한 뜻이??
2022-01-27 이것은 '개념'과 '그림으로 그리는 것'이 서로 다름을 이해하면 바로 파악 가능, 좀 모호한 표현 같음.

4색정리/4색문제 ,four_color_theorem { 현재 =,four_color 에 작성중 } 의 그 그래프.
언급:

///from https://www.youtube.com/watch?v=kxg8u1UU6LI
7m. 평면그래프는 오일러의 정리(see 그래프색칠,graph_coloring - 불변량 섹션)에서 $v-e+f=2$ (평면그래프의 모든 vertex - edge + face = 2)







이름에서 관련: 평면,plane
이 그래프의 성질을 명사화하면 그래프평면성 graph_planarity 정도? planarity의 뜻: https://en.wiktionary.org/wiki/planarity