... n-1 cạnh Chương Cây Một số khái niệm Cây m-phân Định nghĩa Cây m-phân Cây có gốc Tất đỉnh có không m Cây m-phân đầy đủ Tất đỉnh có không m m=2: Cây nhị phân Chương Cây Một số khái ... dụ G Chương Cây Một số khái niệm Định lý (Điều kiện đủ cây) Nếu cặp đỉnh đồ thị vô hướng G tồn đường sơ cấp G Chứng minh SV tham khảo tài liệu Chương Cây Một số khái niệm Cây có gốc ... Một số khái niệm Cây Định nghĩa: Cây đồ thị vô hướng, liên thông chu trình sơ cấp Cây cạnh bội khuyên Cây đơn đồ thị Ví dụ G1 Chương Cây G2 G G3 G4 Một số khái niệm Rừng ...