Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 5

Chia sẻ: Nqcp Nqcp | Ngày: | Loại File: PDF | Số trang:69

0
2
lượt xem
1
download

Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 5

Mô tả tài liệu
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

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. Mời các bạn cùng tham khảo!

Chủ đề:
Lưu

Nội dung Text: Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 5

Chương 5<br /> <br /> CÂY<br /> <br /> Nội dung<br />  Định nghĩa và tính chất<br />  Cây khung ngắn nhất<br />  Cây có gốc<br />  Phép duyệt cây<br /> <br /> 2<br /> <br /> 1. Định nghĩa và tính chất<br /> Định nghĩa. Cây (tree) là đồ thị vô hướng, liên thông<br /> và không có chu trình<br /> B<br /> <br /> E<br /> <br /> B<br /> <br /> F<br /> <br /> E<br /> <br /> C<br /> <br /> D<br /> <br /> F<br /> <br /> A<br /> <br /> A<br /> <br /> C<br /> <br /> D<br /> <br /> G1<br /> <br /> G2<br /> <br /> G1 là cây, G2 không phải cây<br /> 3<br /> <br /> Cây<br /> <br /> 4<br /> <br /> Rừng<br /> Định nghĩa. Rừng (forest) là đồ thị vô hướng không<br /> có chu trình<br /> B<br /> <br /> G<br /> <br /> C<br /> <br /> E<br /> <br /> L<br /> J<br /> <br /> F<br /> <br /> D<br /> <br /> A<br /> <br /> I<br /> <br /> K<br /> <br /> H<br /> <br /> Nhận xét. Rừng là đồ thị mà mỗi thành phần liên thông<br /> của nó là một cây.<br /> 5<br /> <br />

CÓ THỂ BẠN MUỐN DOWNLOAD

Đồng bộ tài khoản