... ngắn gọn và lý thú. - Lý thuyết Đồ thị đã gắn kết nhiều ngành khoa học với nhau. 3/63 MỞ ĐẦU (tiếp) Bài giảng điện tử “Lý thuyết Đồ thị” này bao gồm: - 11 chương - phân thành 20 bài học trình bày ... hoat@soft-vn.net dinh_quang_hoat@yahoo.com 2/63 MỞ ĐẦU - Lý thuyết Đồ thị là một trong những ngành khoa học ra đời khá sớm. - Lý thuyết Đồ thị giúp mô tả hình học và giải quyết nhiều bài toán ... G = (V, E), trong đó: - V là tập hợp các đỉnh (vertex), - E ⊆ V × V là tập hợp các cạnh (edge). 7/63 VÍ DỤ 1.1 Đồ thị G cho như hình vẽ. - Tập đỉnh V = {a, b , c, d, e}, - Tập các cạnh E = {(a,...