Trong đồ thị ở Hình 8, hãy tìm: Một đường đi từ đỉnh A đến đỉnh F

194

Với giải Luyện tập 5 trang 39 chuyên đề Toán lớp 11 Cánh Diều chi tiết trong Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Toán 11. Mời các bạn đón xem:

Trong đồ thị ở Hình 8, hãy tìm: Một đường đi từ đỉnh A đến đỉnh F

Luyện tập 5 trang 39 chuyên đề Toán lớp 11: 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.

Chuyên đề Toán 11 (Cánh diều) Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton (ảnh 10)

Lời giả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).

Đánh giá

0

0 đánh giá