검색어 입력폼

그래프이론

저작시기 2006.04 |등록일 2011.01.19 파워포인트파일MS 파워포인트 (ppt) | 23페이지 | 가격 2,000원

소개글

그래프 이론에 관련한 발표자료입니다. 다양한 예를 활용하여 알기 쉽게 설명하였습니다.

목차

1. 그래프란?
2. 그래프의 유래
3. 그래프와 기본 용어
4. 오일러 경로
5. 한붓그리기
6. 해밀턴 경로
7. 나무(tree)
8. 사색문제
9. 그래프의 활용

본문내용

5. 한붓그리기

정리1) 연결된 그래프가 오일러의 순환로를 가질 필요충분조건은 꼭지점의 차수가 모두 짝수일 때이다.

정리2) 연결된 그래프가 닫혀있지 않은 오일러의 오솔길을 가질 필요충분조건은 홀수차수를 가지는 꼭지점이 꼭 2개 있을 경우이다.

정리3) 연결된 그래프의 한붓그리기가 가능할 필요충분조건은 꼭지점의 차수가 모두 짝수이거나 홀수차수를 가지는 꼭지점이 꼭 2개 있을 경우이다.
다운로드 맨위로