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 Bot: Thêm bg:Дърво (математика) |
|||
Dòng 14:
#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ổ sung vào một cạnh nối hai đỉnh không kề nhau thì xuất hiện một chu trình duy nhất;
#G liên thông và nếu bỏ đi một cạnh bất kỳ 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.
|