... 1,3 ,5 (3,1), (5, 3) 3 - [18,3] - - - [8,4] 1,3 ,5, 4 (3,1), (5, 3), (4 ,5) 4 - [18,3]* - - - - 1,3 ,5, 4,6 (3,1), (5, 3), (4 ,5) , (6,4) 5 - - - - - - 1,3 ,5, 4,6,2 (3,1), (5, 3), (4 ,5) , (6,4), (2,3) ... lại của đồ thị. 3. XÂY DỰNG TẬP CÁC CHU TRÌNH CƠ BẢN CỦA ĐỒ THỊ Bài toán xây dựng cây khung của đồ thị liên quan chặt chẽ đến một số bài toán ứng dụng khác của lý thuyết đồ thị: bài toán ... rằng đồ thị G=(V,E) được mô tả bằng danh sách Ke(v),vÎ V. Khởi tạo [0,1] [33,1] [17,1]* [¥ ,1] [¥ ,1] [¥ ,1] 1 Æ 1 - [18,3] - [16,3] [4,3]* [¥ ,1] 1,3 (3,1) 2 - [18,3] - [9 ,5] - [14 ,5] 1,3,5...