평면그래프,planar_graph

평면그래프,planar_graph (rev. 1.11)
평면그래프, planar graph

성질
종수,genus가 0

[edit]

quasi-planar graph

[edit]

tmp bmks

[edit]

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 에 작성중 } 의 그 그래프.
언급:
  • 오일러의 공식 $v(G)-e(G)+f(G)=2$
  • 쿠라토프스키의 정리 Kuratowski { 세분,subdivision } (평면그래프의 필요충분조건과 연관)
  • 플라톤 입체(Platonic solid) { 각 면의 모서리들의 개수가 모두 같고 각 꼭짓점에 들어가는 모서리의 개수가 모두 같은 볼록다면체 }
    이건 국내에서 흔히 정다면체라고 하는 바로 그것. curr at 기하학,geometry 앞부분. later at 다면체,polyhedron.
///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