... a,c,d,e,g,h (a,c),(c,d)(d,e),(d,g),(g,h)6 - [f,3] - - - - - - a,c,d,e,g,h,f (a,c),(c,d)(d,e),(d,g),(g,h),(h,f)7 - - - - - - - - a,c,d,e,g,h,f,b (a,c),(c,d)(d,e),(d,g),(g,h),(h,f),(f,b)Vậy ... A,C,B,I,D,F (A,C),(C,B)(B,I),(I,D),(I,F)- - - - [A,19] - - - A,C,B,I,D,F,H (A,C),(C,B)(B,I),(I,D),(I,F),(F,H)- - - - - - - - A,C,B,I,D,F,H,E (A,C),(C,B)(B,I),(I,D),(I,F),(F,H),(A,E)Độ dài ... giải:+ Giải theo thuật toán Kruskal:Thứ tự của các cạnh sắp xếp theo thứ tự không giảm:(d,e), (b,f), (c,d), (a,c), (d,g), (g,h), (h,f), (a,e), (e,f), (b,e), (c,g), (d,h), (a,b)Bắt đầu từ đồ thị...