Planar Graph   평면 그래프

(2020-08-29)

1. 평면 그래프 (Planar Graph)

  ㅇ 만일, 평면 상에 그래프간선(edge,변)이 교차하지 않게 그릴 수 있다면,
     - 이 그래프평면 그래프 라고 함


2. 평면 그래프의 성립 조건그래프에 대한 오일러 공식 : 평면 그래프에 대해 성립하는 식
     -  f = e − v + 2
        . f : 면의 수, e : 간선(변)의 수, v : 정점(노드)의 수
     * 위 식을 통해, 평면 그래프 여부를 확인할 수 있음

그래프 종류
   1. 그래프 종류   2. 평면 그래프  


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"