한권으로 끝내는 고등수학개념

목차

없음

본문내용

01. 그래프
1) 그래프
(1) 그래프 : 점과 선으로 이루어진 그림
① 점 : 꼭짓점 ② 변 : 꼭짓점을 연결한 선
(2) 같은 그래프 : 꼭짓점의 위치를 바꾸거나 변을 구부리거나 늘이거나 줄여서 같은 그림으로 그려질
수 있는 그래프 ⇒ 꼭짓점의 개수, 변의 개수, 꼭짓점끼리 연결상태가 같다.
(3) 꼭짓점의 차수와 변의 관계
① 차수 : 그래프에서 한 꼭짓점에 연결된 변의 개수 ② (꼭짓점의 차수의 합)=(변의 개수)×2
cf) 꼭짓점이 개이고 서로 다른 두 꼭짓점 사이에 항상 변이 있는 그래프의 변의 개수 :
2) 경로
(1) 경로 : 그래프의 한 꼭짓점에서 연결된 변을 따라 다른 꼭짓점으로 이동하는 길
(2) 한붓그리기 : 모든 변을 단 한 번씩만 지나가는 경로
→ 모든 꼭짓점의 차수가 짝수거나 차수가 홀수인 꼭짓점이 2개

참고 자료

없음