Khác biệt giữa bản sửa đổi của “Cây (lý thuyết đồ thị)”
Nội dung được xóa Nội dung được thêm vào
n Cây (đồ thị) đổi thành Cây (lý thuyết đồ thị) qua đổi hướng: thì đổi lại thôi |
Không có tóm lược sửa đổi |
||
Dòng 12:
#G không có chu trình và có n-1 cạnh;
#G liên thông và có n-1 cạnh;
#G không có chu trình và nếu bổ
#G liên thông và nếu bỏ đi một cạnh thì G mất tính liên thông;
#Mỗi cặp đỉnh trong G được nối với nhau bằng đường đi duy nhất.
|