Giải bài tập Luyện tập 5 trang 39 Chuyên đề Toán 11 | Chuyên đề học tập Kết Nối Tri Thức
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 11. Bài 8. Một số khái niệm cơ bản. Chuyên đề học tập Kết Nối Tri Thức
Đề bài:
Luyện tập 5 trang 39 Chuyên đề Toán 11: Cho đồ thị đầy đủ có 5 đỉnh như Hình 2.9. Tìm những chu trình sơ cấp xuất phát từ đỉnh A và có: độ dài 4; độ dài 5.
Đáp án và cách giải chi tiết:
Những chu trình sơ cấp có độ dài 4 xuất phát từ đỉnh A là: ABCDA, ABCEA, ABDCA, ABDEA, ABEDA, ABECA, ACBDA, ACBEA, ACDBA, ACDEA, ACEBA, ACEDA, ADBEA, ADBCA, ADCEA, ADCBA, ADEBA, ADECA, AEBDA, AEBCA, AECDA, AEDCA, AECBA, AEDBA.
Những chu trình sơ cấp có độ dài 5 xuất phát từ đỉnh A là: ABCDEA, ABCEDA, ABECDA, ABEDCA, ABDCEA, ABDECA, ACBEDA, ACBDEA, ACDEBA, ACDBEA, ACEDBA, ACEBDA, ADBECA, ADBCEA, ADCBEA, ADCEBA, ADECBA, ADEBCA, AECDBA, AECBDA, AEDCBA, AEDBCA, AEBCDA, AEBDCA.
Nguồn: giaitoanhay.com
Tổng số đánh giá:
Xếp hạng: / 5 sao