Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 5 Cây gồm các nội dung chính được trình bày như sau: Đị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. ! | 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 B F 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 G C E L J F D A I 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 .
