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?
12/19
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?
Giải thích
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.