Luyện tập 5 trang 39 Chuyên đề học tập Toán 11 Kết nối tri thức


Giải Chuyên đề Toán 11 Bài 8: Một vài khái niệm cơ bản - Kết nối tri thức

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.

Luyện tập 5 trang 39 Chuyên đề học tập Toán 11 Kết nối tri thức

Lời giải:

Luyện tập 5 trang 39 Chuyên đề học tập Toán 11 Kết nối tri thức

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.

Lời giải bài tập Chuyên đề Toán 11 Bài 8: Một vài khái niệm cơ bản hay, chi tiết khác:

Xem thêm lời giải bài tập Chuyên đề học tập Toán 11 Kết nối tri thức hay, chi tiết khác: