Trong đồ thị ở Hình 2.10, hãy: a) Tìm một đường đi từ đỉnh A đến đỉnh E

Giải Chuyên đề Toán 11 Kết nối tri thức Bài 8: Một vài khái niệm cơ bản

HĐ6 trang 39 Chuyên đề Toán 11: Nhận biết tính liên thông của đồ thị

Trong đồ thị ở Hình 2.10, hãy:

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

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

Lời giải:

a) Một đường đi từ đỉnh A đến đỉnh E là ABCDE.

b) Không tồn tại một đường đi từ đỉnh A đến đỉnh F.