<생활 속의 수학(분할그래프)> (두 개의 부분으로 분할되는 중복 그래프, 해밀턴의 사슬과 순환로, 오일러의 오솔길, 그래프의 이론, 수형도).pptx

소개글

<생활 속의 수학(분할그래프)> (두 개의 부분으로 분할되는 중복 그래프, 해밀턴의 사슬과 순환로, 오일러의 오솔길, 그래프의 이론, 수형도).pptx에 대한 보고서 자료입니다.

목차

두 개의 부분으로 분할되는 중복 그래프

해밀턴의 사슬과 순환로

오일러의 오솔길

그래프의 이론

수형도

본문내용

생활 속의 수학




2개의 부분으로 분할되는 중복 그래프
╋━━━━━━━━━━─────────

　≪ 사 진 ≫

2개의 부분으로 분할되는 중복그래프

(1)분할 그래프 설명

(2)분할 그래프 그림

(3)완전 그래프




2개의 부분으로 분할되는 중복 그래프
╋━━━━━━━━━━─────────

　≪ 글 - 그림 파일 ≫

〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓

두 개의 부분으로 분할되는 중복 그래프
분할그래프 : 1) 그래프의 꼭지점들이 집합 X와 Y 두 개로 분할되고 X의 꼭지점과 Y의 꼭지점을 연결하는 모서리들의 집합으로 이루어진 그래프
2) G = (V,E)
V = 두 개의 부분집합 X와 Y로 분할
E = 꼭지점 a와 꼭지점 b를 연결하는 모서리
의 형태가 이루어지면 그래프 G는 2분할 된다




2개의 부분으로 분할되는 중복 그래프
╋━━━━━━━━━━─────────

분할 그래프

　≪ 그 림 ≫　⇒　≪ 그 림 ≫

〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓〓

왼쪽의 그래프는 분할되지 않은 것처럼 보이지만 2분할 그래프이다. 이 그래프를 다음과 같이 그려보면 2분할 그래프인 것을 알 수 있다
왼쪽의그래프를 오른쪽의 그래프로 바꿔보면 그래프 G는 2분할
X = {a, c, g, h, j, k}, Y = {b, d, e, f, i} 로 분할 된다는 것을 알 수 있다.




≪ … 중 략 … ≫



그래프 이론

　(1)그래프의 역사

　(2)그래프의 역사

　(3)그래프의 기본정의

　(4)그래프의 종류




그래프의 이론
╋━━━━━━━━━━─────────

1)그래프 이론

그래프 이론은 그래프의 특성을 연구하는 수학과 컴퓨터 과학의 한 분야로, 특정 집단 내 대상들 간의 관계를 그래프로 나타낸 수학적 구조이다. 여기서의 그래프는 노드(nodes)와 두 노드를 연결하는 선(edge)으로 구성되어 있다. 이러한 그래프 가운데 방향이 없는(undirected) 그래프는 노드들 간에 차이가 없음을 의미하며, 방향이 있는(directed) 그래프 역시 존재한다. 그래프 이론에서의 그래프와 다른 일반 수학적인 그래프와 혼동하지 말아야 한다. 또 그래프이론은 유한개의 정점과 변의 결합양식에 관한 이론이다. 최근에는 전기회로의 프린트 기판의 배선이나 집적회로 등 전기회로망과 통신망의 문제, 물자의 수송 등 조업도 조사, 컴퓨터프로그램이론, 부호이론 등에 널리 이용되고 있다.

키워드

분할그래프,   생활 속의 수학,   오일러의 오솔길,   그래프의 이론,   수형도,   해밀턴의 사슬과 순환로,   중복 그래프