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
Dòng 8:
==Định lý - Các điều kiện cần và đủ để đồ thị là một cây==
Cho đồ thị G=(V,E) có ''n'' đỉnh. Sáu mệnh đề sau là tương đương:
#G là một cây;
#G không có chu trình và có n-1 cạnh;
Dòng 14:
#G không có chu trình và nếu bổ xung vào một cạnh nối hai đỉnh không kề nhau thì xuất hiện một chu trình;
#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
==Cây (có gốc)==
| |||