tailieunhanh - Bài giảng Lý thuyết đồ thị: Chương 6 - Nguyễn Trần Phi Phượng

Mời các bạn tham khảo bài giảng Lý thuyết đồ thị: Chương 6 - Cây của Nguyễn Trần Phi Phương sau đây để nắm bắt được những kiến thức về định nghĩa, tính chất; bài toán cây khung nhỏ nhất. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này. | Chương 6 CÂY Định nghĩa - Tính chất Định nghĩa 1 Cây là đồ thị vô hướng liên thông và không có chu trình. Đồ thị không có chu trình gọi là rừng. Ví dụ 1 T1 T2 T3 Rừng gồm ba cây T1 T2 T3. 12 05 2011 Lý thuyết đồ thị 2 Định nghĩa - Tính chât Ví dụ 2 G1 G2 là cây. G3 không là cây do có chứa chu trình. G4 không là cây do không liên thông. 12 05 2011 Lý thuyết đồ thị