Planar Graph   평면 그래프

1. 평면 그래프 (Planar Graph)

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


2. 평면 그래프의 성립 조건

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

1. ▷ Top (분류 펼침) ^New     :     1,592개 분류    6,515건 해설 검색 펼침