Professional Documents
Culture Documents
ĐỒ THỊ
ĐỒ THỊ
vn
Chương 4:
Lý Thuyết Đồ Thị
Thời lượng: 12 tiết
uu
www.hoasen.edu.vn
Nội dung
1. Khái niệm về đồ thị
11
2. Biểu diễn đồ thị và các phép đẳng cấu đồ thị
3. Tính liên thông của đồ thị
12
uu
Ôn tập cuối kì 15
Discrete Mathematics 2
www.hoasen.edu.vn
uu 3
Discrete Mathematics
www.hoasen.edu.vn
Hai hợp Cấu trúc Cấu trúc tìm chi phí Chia kênh
chất hóa một mạch gen nhỏ nhất, cho đài
học có cùng điện trên tìm đường truyền hình,
công thức, một bảng đi ngắn sắp lịch thi
nhưng khác điện phẳng nhất, sơ đồ cho trường
về cấu trúc, mạng máy đại học,…
hình dạng tính,…
uu 4
Discrete Mathematics
www.hoasen.edu.vn
a 1
…. ….
uu 5
Discrete Mathematics
www.hoasen.edu.vn
Washington
Los Angeles Hình 1. Mạng máy tính
uu 6
Discrete Mathematics
www.hoasen.edu.vn
Washington
Los Angeles
Detroit
San New York
Francisco
Denver Chicago
Washington
Los Angeles Hình 2. Mạng máy tính có
nhiều đường điện thoại
uu 8
Discrete Mathematics
www.hoasen.edu.vn
Washington
Los Angeles
Hình 3. Mạng máy tính có
các đường nội bộ
uu 9
Discrete Mathematics
www.hoasen.edu.vn
Detroit
San New York
Francisco
Denver Chicago
Washington
Los Angeles
Hình 3. Mạng máy tính có
các đường nội bộ
uu 10
Discrete Mathematics
www.hoasen.edu.vn
uu 11
Discrete Mathematics
www.hoasen.edu.vn
Đa đồ thị
Hình 5. Mạng máy tính có
có
hướng (>= 1 lượt đi, >=1
lượt về) hướng 13
uu Discrete Mathematics
www.hoasen.edu.vn
Bài tập: 3, 4, 5, 6, 7, 8, 9, 11
trang 541 đến 542
uu 15
Discrete Mathematics
www.hoasen.edu.vn
uu 16
Discrete Mathematics
www.hoasen.edu.vn
f
a
d
c
g
b
h
vV
deg(v) = 2. n
uu 18
Discrete Mathematics
www.hoasen.edu.vn
uu 19
Discrete Mathematics
www.hoasen.edu.vn
Ví dụ: a b c
f e
d
uu 21
Discrete Mathematics
www.hoasen.edu.vn
uu 22
Discrete Mathematics