MỘT SỐ KHÁI NIỆM CƠ BẢN
VỀ ĐỒ THỊ
Tôn Quang Toại
Khoa CNTT, Đại học Ngoại ngữ -Tin học TP.HCM
CHƯƠNG 1
Một số bài toán dẫn đến khái niệm đồ thị
Định nghĩa đồ thị và Phân loại đồ thị
Các thuật ngữ cơ bản
Một số dạng đồ thị
Nội dung
MỘT SỐ BÀI TOÁN DẪN ĐẾN
KHÁI NIỆM ĐỒ THỊ
Bài toán 1. Có cách nào xuất phát từ một vị trí,
sau đó đi qua 7 cây cầu (mỗi cây cầu chỉ đi qua
một lần) và trở về vị trí xuất phát?
Một số bài toán dẫn đến khái niệm đồ thị
Bài toán 2. Có thể vẽ hình phong bì thư sau bởi
một nét bút hay không?
Một số bài toán dẫn đến khái niệm đồ thị
1
3
2
4 5
