Đề bà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.

Phương pháp giải

Trong một đồ thị, dãy các cạnh kế tiếp nhau AB, BC,…,MN, NP được gọi là đường đi từ đỉnh A đến P, kí hiệu ABC…MNP.

Lời giải của GV Loigiaihay.com

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).