Có phải là các nút không được có cùng một nút con?
Cấu trúc cây không tồn tại chu trình có nghĩa là sao?
Bạn có thể xem cách chứng minh 1 đồ thị là cây:
vd: - có n đỉnh n-1 cạnh và liên thông
- k có chu trình có n-1 cạnh
…
Chu trình trong bài là A-B-E-C-A nên không thoã mãn. Hoặc có 9 đỉnh và có 9 cạnh… Cũng không thoã mãn
2 Likes
Tóm lại là có 2 cách để chứng minh đồ thị không phải là cây:
- Nếu không đáp ứng được điều kiện: có n đỉnh và n-1 cạnh ->không phải là cây
- Chứa chu trình ->không phải là cây
Đúng vậy không nhỉ 
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?