J O75 uum 수업 성리

ae 다섯 이웃 정리

모든 평면 지도에는 인접한 나라가 다섯 개 이하인 나라가 반드시 한 개 이상 존재합니다. 마찬가지로 모든 평면 그래프에는 wo} 나가는 변의 개수가 5개 이하인 꼭짓점이 반드시 한 개 이상 존재 합니다. :

@ sis

@ 최소 범인 지노\11111861 ernninal

시수 범인 지도보다 나라의 개수가 적은 모든 평면 지도는 4 | 색칠이 가능한 지도입니다, 소시켜 최소 범인 지도가 될 수 없게 하는

열을 지도의 일부분으로 사용한 모든