10. 그래프2

평면그래프

 

 

\

 

 

평면그래프의 예

 

오일러 공식

 

 

 

오일러투어

 

 

오일러 투어를 갖으면 오일러 그래프라고 함 (모든변을 한번씩지나서 출발점으로 되돌아오는거)

그러러면 모든 꼭지점의 차수는 짝수임

 

한붓그리기는 오일러 트레일(홀수차수 정점이 2개) 또는 오일러 투어(모든정점의 차수가 짝수)이다

 

 

 

헤밀턴경로

왼쪽은 사이클이룸 오른쪽은 헤밀턴경로는되지만 헤밀턴 사이클은 못됨