... 11 BÀI ĐỒ THỊ VÔ HƯỚNG CÓ TRỌNG SỐ: Phát biểu toán tìm khung nhỏ đồ thị b Trình bày thuật toán Kruskal/Prim tìm khung nhỏ đồ thị vô hướng liên thông có trọng số Áp dụng thuật toán cho đồ thị ... 11 BÀI 10 ĐỊNH CHIỀU ĐỒ THỊ: Cho đồ thị vô huớng G=, V tập đỉnh, E tập cạnh biểu diễn dạng: hình vẽ, ma trận kề, danh sách cạnh, danh sách kề Hãy định chiều lại đồ thị G cho ta nhận đồ thị ... 13 BÀI 5.CHU TRÌNH EULER: Cho đồ thị vô huớng G=, V tập đỉnh, E tập cạnh biểu diễn dạng: hình vẽ, ma trận kề, danh sách cạnh, danh sách kề Hãy thực hiện: a Chứng G đồ thị Euler b Tìm chu trình...