Giải bài tập Luyện tập 5 trang 39 chuyên đề Toán lớp 11 | Chuyên đề học tập Cánh diều
Hướng dẫn giải chi tiết từng bước bài tập Luyện tập 5 trang 39 chuyên đề Toán lớp 11. Bài 1. Một vài yếu tố của Lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton. Chuyên đề học tập Cánh diều
Đề 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.
Đáp án và cách giải chi tiết:
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).
Nguồn: giaitoanhay.com
Tổng số đánh giá:
Xếp hạng: / 5 sao
Loading...