Câu hỏi lý thuyết Bài 8 (SGK thống nhất)

Câu 1
Câu 2
Câu 3
Câu 4
Câu 5
Câu 6
Tự luận

Nhận biết bậc của đỉnh

Cho đồ thị như Hình 2.5. Tìm các đỉnh là đầu mút của: 00 cạnh;- 11 cạnh; - 22 cạnh;- 33 cạnh.

Hình 2.5

Bài làm:
Câu 7
Câu 8
Câu 9
Tự luận

Cho đồ thị đầy đủ có 55 đỉnh như Hình 2.9. Tìm những chu trình sơ cấp xuất phát từ đỉnh AA và có: độ dài 44; độ dài 55.

Hình 2.9

Bài làm:
Câu 10
Tự luận

Nhận biết tính liên thông của đồ thị

Trong đồ thị ở Hình 2.10:

Hình 2.10

a) Tìm một đường đi từ đỉnh AA đến đỉnh EE.

b) Có tồn tại một đường đi từ đỉnh AA đến đỉnh FF hay không?

Bài làm:
Câu 11