CHƯƠNG 4 CÂY VÀ CÂY CÓ HƯỚNG
Cây (tree) là đồ thị vô hướng liên thông và không có chu trìnhChú ý: Cây không chứa khuyên và cạnh song song
Rừng (forest) là đồ thị vô hướng không có chu trình
1. Đồ thị G là cây.
2. Giữa hai đỉnh bất kỳ của G, tồn tại duy nhất một đường đi 3. G liên thông tối tiểu.
4. Thêm một cạnh nối 2 đỉnh bất kỳ của G thì G sẽ chứa một
5. G liên thông và có n-1 cạnh
CÂY
6. G không có chu trình và có n-1 cạnh
SLIDE BÀI GIẢNG
TRANG TỔNG HỢP LÝ THUYẾT ĐỒ THỊ TẠI ĐÂY