Trả lời Luyện tập 5 Bài 8. Một vài khái niệm cơ bản (trang 38, 39, 40) – Chuyên đề học tập Toán 11 Kết nối tri thức. Hướng dẫn: Một đường đi (chu trình) qua n cạnh gọi là một đường đi (chu trình) có độ dài n.
Câu hỏi/Đề bài:
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.
Hướng dẫn:
Một đường đi (chu trình) qua n cạnh gọi là một đường đi (chu trình) có độ dài n.
Lời giải:
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.