Giải luyện tập 5 trang 39 chuyên đề Toán 11 Kết nối

Luyện tập 5: 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.

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.


Những chu trình sơ cấp xuất phát từ đỉnh A và có độ dài 4: ABCEA, ABECA, ABCDA, ABDCA, ABDEA, ABEDA; ACBDA, ACBEA, ACDBA, ACDEA, ACEBA, ACEDA; ADBCA, ADBEA, ADCBA, ADCEA, ADEBA, ADECA; AEBCA, AEBDA, AECBA, AECDA, AEDBA, AEDCA.

Những chu trình sơ cấp xuất phát từ đỉnh A và có độ dài 5: ABCDEA, ABCEDA, ABDCEA, ABDECA, ABECDA, ABEDCA; ACBDEA, ACBEDA, ACDBEA, ACDEBA, ACEBDA, ACEDBA; ADBCEA, ADBECA, ADCBEA, ADCEBA, ADEBCA, ADECBA; AEBCDA, AEBDCA, AECBDA, AECDBA, AEDBCA, AEDCBA. 


Bình luận

Giải bài tập những môn khác