Giáo trình lý thuyết đồ thị - Bài 18 potx

Giáo trình lý thuyết đồ thị - Bài 18 potx

... của đồ thị Giả sử G là một đồ thị vô hướng. 11.2.1. Cây bao trùm Định nghĩa 11.3: Cây T được gọi là cây bao trùm của đồ thị G nếu T là một đồ thị riêng của G. Ví dụ 11.4: Đồ thị ... vào đồ thị vẫn không làm xuất hiện chu trình. Mâu thuẫn với điều 4). Vậy đồ thị phải liên thông, nghiã là p = 1. Suy ra: m = n - 1. Khi bớt đi một cạnh bất kỳ, đồ...

Ngày tải lên: 09/08/2014, 18:20