평면그래프,planar_graph

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

성질
종수,genus가 0

[edit]

quasi-planar graph

[edit]

tmp bmks

[edit]

tmp

// from 수학백과
QQQ "변들이 서로 공유하는 끝점에서만 만나도록" 뜻이??
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