Bài giảng "Toán tổ hợp - Chương 5 Cây" cung cấp cho người học các kiến thức: Định nghĩa và tính chất, cây khung ngắn nhất, cây có gốc, phép duyệt cây,. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu. | Chương 5 CÂY Nội dung Định nghĩa và tính chất Cây khung ngắn nhất Cây có gốc Phép duyệt cây 2 1. Định nghĩa và tính chất Định nghĩa. Cây (tree) là đồ thị vô hướng, liên thông và không có chu trình B E F B E C D F A A C D G1 G2 G1 là cây, G2 không phải cây 3 Cây 4 Rừng Định nghĩa. Rừng (forest) là đồ thị vô hướng không có chu trình B A G C F D E I L J K H Nhận xét. Rừng là đồ thị mà mỗi thành phần liên thông của nó là một .
