Trường Đại Học Khoa Học Tự Nhiên
Trường Đại Học Khoa Học Tự Nhiên
Đồ án môn Lý Thuyết Đồ Thị :
Đồ án môn Lý Thuyết Đồ Thị :
GVHD : Trương Mỹ Dung
SVTH : Lê Tôn Vinh 0112124

Leâ Duy Chí 0112048
Phạm Đạo Quang 0112318
Khoa Công Nghệ Thông Tin
Tổng quan về đồ thị Euler
Tổng quan về đồ thị Euler
Phần I :
Phần I :
GIỚI THIỆU VỀ EULER
GIỚI THIỆU VỀ EULER
&
&
BÀI TOÁN
BÀI TOÁN
Leonhard Euler (1707 - 1783)
Leonhard Euler (1707 - 1783)
Tổng quan về đồ thị Euler
Tổng quan về đồ thị Euler
EULER
Tổng quan về đồ thị Euler
Tổng quan về đồ thị Euler
Thành phố Basel - Thụy Sĩ
Tổng quan về đồ thị Euler
Tổng quan về đồ thị Euler
Thành phố St – Petersburg - Nga

Các định nghĩa và
ví dụ
ví dụ
Tổng quan về đồ thị Euler
Tổng quan về đồ thị Euler

Dây chuyền – Chu trình -
Dây chuyền – Chu trình -
Đường đi - Mạch
Đường đi - Mạch

Tính liên thông
Tính liên thông

Bài toán
Bài toán Euler
Euler

Đồ thị Euler
Đồ thị Euler
Next>>
Tổng quan về đồ thị Euler
Tổng quan về đồ thị Euler
Dây chuyền – Chu trình - Đường đi
Dây chuyền – Chu trình - Đường đi
-Mạch
-Mạch

Tổng quan về đồ thị Euler
Tổng quan về đồ thị Euler
A
A
B
B
D
D
E
E
C
C
U
U
1
1
U
U
2
2
U
U
3
3
U
U
4
4
U
U

4
4
E
E
U
U
3
3
B
B
là một dây chuyền của đồ thị
là một dây chuyền của đồ thị+ A
+ A
U
U
2
2
C
C
U
U
4
4
E
E
U
U

Mạch :
Mạch là khái niệm chu
Mạch là khái niệm chu
trình trong đồ thị có hướng .
trình trong đồ thị có hướng .
Tổng quan về đồ thị Euler
Tổng quan về đồ thị Euler
A
B
C
D
E
U
U
1
1
U
U
3
3
U
4
U
U
2
2
U
U
5
5

D U
6
C U
7
E U
9
A là một mạch của đồ thị

Ví Dụ
Ví Dụ
:
:
Tổng quan về đồ thị Euler
Tổng quan về đồ thị Euler