Đang tải... (xem toàn văn)
Microsoft PowerPoint ChÆ°Æ¡ng 8 Pa Compatibility Mode LOGO CHƯƠNG 8 CÂY VÀ CÂY KHUNG CỦA ĐỒ THỊ CÂY VÀ CÂY KHUNG CỦA ĐỒ THỊ 8 1 Cây và tính chất của cây a) Cho G là đồ thị vô hướng G được gọi là một cây nếu G liên thông và không có chu trình đơn b) Rừng là đồ thị mà mỗi thành phần liên thông của nó là một cây 2 Định nghĩa 2 3 4 10 5 6 7 11 12 13 14 15 16 17 1 8 1 Cây và tính chất của Cây 3 6 7 8 1 Cây và tính chất của Cây Cho T là đồ thị vô hướng có n đỉnh Các phát biểu sau đây là tương đương.