Xem mẫ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

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 cây.
5

nguon tai.lieu . vn