... nh 4 nh 5 nh 6 Khi to 0,1 1,1* ,1 ,1 ,1 ,1 1 - - 6,2 3,2* ,1 8,2 2 - - 4,4* - 7,4 8,2 3 - - - - 7,4 5,3* 4 - - - - 6,6* - 5 - - - - - - (1) (7) (1) (3) (4) (2) (5) (2) ... LÝ THUYẾT ĐỒ THỊ I. MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA LÝ THUYẾT ĐỒ THỊ 1. Định nghĩa đồ thị Đồ thị là một cấu trúc rời rạc bao gồm các đỉnh và các cạnh nối các đỉnh này, các loại đồ thị khác ... Đơn đồ thị vô hướng G = (V,E) bao gồm V là các tập đỉnh và E là các tập các cặp không có thứ tự gồm hai phần tử khác nhau của V gọi là các cạnh. Thí dụ 2. Hình 2. Sơ đồ...