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.
10/24
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.
Giải thích
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).