Trong đồ thị ở Hình 8, hãy tìm: a) Một đường đi từ đỉnh A đến đỉnh F; b) Một chu trình có đỉnh E là đỉnh đầu và đỉnh cuối.

Trong đồ thị ở Hình 8, hãy tìm:

a) Một đường đi từ đỉnh A đến đỉnh F;

b) Một chu trình có đỉnh E là đỉnh đầu và đỉnh cuối.

Trong đồ thị ở Hình 8, hãy tìm:  a) Một đường đi từ đỉnh A đến đỉnh F;  b) Một chu trình có đỉnh E là đỉnh đầu và đỉnh cuối.    (ảnh 1)

Trả lời

a) Một đường đi từ đỉnh A đến đỉnh F là ADE (hoặc có thể chọn ABCDF hoặc ABCEF).

b) Một chu trình có đỉnh E là đỉnh đầu và đỉnh cuối là ECDFE (hoặc có thể chọn EFDCE).

Câu hỏi cùng chủ đề

Xem tất cả