... [7,7] [1,7]* [6, 7] x x [ ∞ ,1] [ ∞ ,1] 1 ,6, 7 (6, 1)(7,1) 3 x [9,7] [7,7] x [6, 7]* x x [23,4] [ 16, 4] 1 ,6, 7,4 (6, 1)(7,1)(4,7) 4 x [9,7] [7,7] x x x x [3,5]* [ 16, 4] 1 ,6, 7,4,5 (6, 1)(7,1)(4,7)(5,7) ... x x x x x [ 16, 4] 1 ,6, 7,4,5,8 (6, 1)(7,1)(4,7)(5,7)(8,5) 6 x [9,7]* x x x x x x [ 16, 4] 1 ,6, 7,4,5,8,3 (6, 1)(7,1)(4,7)(5,7)(8,5)(3,7) 7 x x x x x x x x [ 16, 4]* 1 ,6, 7,4,5,8,3,2 (6, 1)(7,1)(4,7)(5,7)(8,5)(3,7)(2,7) ... đồ thị. (Định lý được chứng minh) 5.2 Cây khung của đồ thị (Cây bao trùm) Định nghĩa 2 Giả sử G = (V,E) là đồ thị vô hướng liên thông. Cây T = (V,F) với F⊂E được gọi là cây khung của đồ...