Thuyết đồ thị - Cây

Chia sẻ: Lê Văn Tình | Ngày: | Loại File: PDF | Số trang:0

0
180
lượt xem
69
download

Thuyết đồ thị - Cây

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

Định nghĩa cây: - Cây là đồ thị liên thông và không có chu trình - Một rừng p cây là một đồ thị gồm p thành phần liên thông, trong đó mỗi thành phần liên thông là một cây - Ghi chú: Định nghĩa cây hàm ý rằng mọi cây đều không chức khuyên cũng không chứa cạnh song song.

Chủ đề:
Lưu

Nội dung Text: Thuyết đồ thị - Cây

Đồng bộ tài khoản