대학 기초 수학 - 오일러 그래프, 해밀턴 그래프

안녕하세요! 나비입니다 c 이번 포스팅에서는 대표적인 그래프 종류인 오일러, 해밀턴 그래프에 대해 살펴보려 해요. 오일러 그래프 오일러 그래프는 모든 변을 한 번씩만 지나는 경로, 즉 오일러 경로가 존재하는 그래프입니다. 오일러 그래프는 수학자 오일러가 발견한 오일러 정리에 의해 처음으로 소개되었고, 오일러의 정리는 어떤 그래프에서 모든 정점의 차수가 짝수이면 오일러 경로가 존재한다는 내용을 담고 있습니다. 한붓그리기를 생각하시면 편해요!! 아래 보이는 그래프 G는 ABCDECA 또는 CDECABC를 오일러 경로로 가지기 때문에 오일러 그래프라고 볼 수 있지만, 그래프 H는 오일러 경로가 존재하지 않기 때문에 오일러 그래프가 아닙니다. 고급수학1 교과서 사진 비슷한 예제를 한 개 더 보여드릴게요. 고급수학1 교과서 사진 아래 문제는 오일러 정리를 이용하여 오일러 그래프 여부를 판정하는 문제입니다. 꼭짓점의 차수를 모두 세보세요. 고급수학1 교과서 사진 해밀턴 그래프 오일러 그래프가 ...

원문링크 : 대학 기초 수학 - 오일러 그래프, 해밀턴 그래프