... quốc
bố trí chỗ ngồi quanh bàn họp
1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI
Chương 2. Các bài toán về đường đi
20
Chu trình & đường đi Hamilton
Chu trình Hamilton
Định ... 2. Các bài toán về đường đi
17
Chu trình và đường đi Euler
Trong đồ thị có hướng
Định lý về đường đi Euler
Ví dụ
Chương 2. Các bài to...
... quốc bố trí chỗ
ngồi quanh bàn họp
1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI
Chương 2. Các bài toán về đường đi
20
Chu trình & đường đi Hamilton
Chu trình Hamilton
Định ... 2. Các bài toán về đường đi
17
Chu trình và đường đi Euler
Trong đồ thị có hướng
Định lý về đường đi Euler
Ví dụ
Chương 2. Các bài to...
... quốc
bố trí chỗ ngồi quanh bàn họp
1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI
Chương 2. Các bài toán về đường đi
20
Chu trình & đường đi Hamilton
Chu trình Hamilton
Định ... 2. Các bài toán về đường đi
17
Chu trình và đường đi Euler
Trong đồ thị có hướng
Định lý về đường đi Euler
Ví dụ
Chương 2. Các bài to...
...
của các đỉnh) bằng nhau thì đẳng cấu với nhau
Chương 1. Đại cương về đồ thị
2
Nội dung môn học
Phần 1: Lý thuyết đồ thị
Đại cương về đồ thị
Các bài toán về đường đi
Đồ thị phẳng và bài toán ... các đối tượng trong bài toán
Mỗi cạnh e
∈
E
≡
mối quan hệ giữa hai đối tượng
Vẽ đồ thị mô tả bài toán
1. Sử dụng các định nghĩa, tính chất, định l...
... các
đỉnh) bằng nhau thì đẳng cấu với nhau
Chương 1. Đại cương về đồ thị
2
Nội dung môn học
Phần 1: Lý thuyết đồ thị
Đại cương về đồ thị
Các bài toán về đường đi
Đồ thị phẳng và bài toán ... các đối tượng trong bài toán
Mỗi cạnh e
∈
E
≡
mối quan hệ giữa hai đối tượng
Vẽ đồ thị mô tả bài toán
2. Sử dụng các định nghĩa, tính chất, định lý, …...
... PHẲNG
Bài toán
Tìm cách làm cho các con
đường đi dẫn từ 3 ngôi nhà
tới 3 cái giếng sao cho không
có 2 con đường nào cắt
nhau?
Mô hình bài toán
Đỉnh: các gia đình và
giếng nước
Cạnh: đường ... cho các
đỉnh của nó sao cho hai đỉnh liền kề có màu khác
nhau.
Sắc số (Chromatic number)
Số màu tối thiểu cần thiết để tô màu G.
Ký hiệu:
χ
(G).
1
TOÁN RỜI RẠ...
... phải
Không sử dụng dấu ngoặc
Sử dụng Stack (ngăn xếp)
1
TOÁN RỜI RẠC
ỨNG DỤNG TRONG TIN HỌC
KHÁI NIỆM CƠ BẢN VỀ CÂY
20
Chương 2. Cây
Ký pháp nghịch đảo Ba Lan
Cây biểu thức số học
Ký pháp ... ít nhất 2 đỉnh treo
Tính chất 2
Cây m-phân đầy đủ với i đỉnh trong có
n = m.i + 1
Tính chất 3
i = (n -1 )/m
l = [(m - 1)n + 1] / m
l = (m - 1)i + 1
n = l +...
...
của các đỉnh) bằng nhau thì đẳng cấu với nhau
Chương 1. Đại cương về đồ thị
2
Nội dung môn học
Phần 1: Lý thuyết đồ thị
Đại cương về đồ thị
Các bài toán về đường đi
Đồ thị phẳng và bài toán ... các đối tượng trong bài toán
Mỗi cạnh e
∈
E
≡
mối quan hệ giữa hai đối tượng
Vẽ đồ thị mô tả bài toán
1. Sử dụng các định nghĩa, tính chất, định l...
... các
đỉnh) bằng nhau thì đẳng cấu với nhau
Chương 1. Đại cương về đồ thị
2
Nội dung môn học
Phần 1: Lý thuyết đồ thị
Đại cương về đồ thị
Các bài toán về đường đi
Đồ thị phẳng và bài toán ... các đối tượng trong bài toán
Mỗi cạnh e
∈
E
≡
mối quan hệ giữa hai đối tượng
Vẽ đồ thị mô tả bài toán
2. Sử dụng các định nghĩa, tính chất, định lý, …...