Trang chủ Lớp 11 Toán lớp 11 Chuyên đề học tập Toán 11 - Kết nối tri thức Luyện tập 5 Bài 8 (trang 38, 39, 40) Chuyên đề học...

Luyện tập 5 Bài 8 (trang 38, 39, 40) Chuyên đề học tập 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

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.