Câu hỏi:
13/07/2024 1,254
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.
Câu hỏi trong đề:
Chuyên đề Toán 11 KNTT Bài 8. Một vài khái niệm cơ bản có đáp án !!
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
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.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Chứng minh rằng không có đơn đồ thị với 12 đỉnh và 28 cạnh mà các đỉnh đều có bậc 3 hoặc 4.
Xem đáp án »
13/07/2024
1,700
Câu 2:
Vẽ hình biểu diễn của đồ thị G với tập đỉnh V(G) = {1; 2; 3; 4; 5} và tập cạnh
E(G) = {12; 14; 23; 25; 34; 35}.
Đồ thị G có phải là đơn đồ thị không? Có phải là đồ thị đầy đủ không?
Vẽ hình biểu diễn của đồ thị G với tập đỉnh V(G) = {1; 2; 3; 4; 5} và tập cạnh
E(G) = {12; 14; 23; 25; 34; 35}.
Đồ thị G có phải là đơn đồ thị không? Có phải là đồ thị đầy đủ không?
Xem đáp án »
13/07/2024
1,552
Câu 3:
Chứng minh rằng một đồ thị đầy đủ có n đỉnh thì có \(\frac{{n\left( {n - 1} \right)}}{2}\) cạnh.
Xem đáp án »
12/07/2024
1,493
Câu 5:
Hãy vẽ một đồ thị có 4 đỉnh và:
a) có đúng hai đỉnh cùng bậc và bậc là 1;
b) có đúng hai đỉnh cùng bậc và bậc là 2.
Hãy vẽ một đồ thị có 4 đỉnh và:
a) có đúng hai đỉnh cùng bậc và bậc là 1;
b) có đúng hai đỉnh cùng bậc và bậc là 2.
Xem đáp án »
13/07/2024
1,230
Câu 6:
Trước khi vào một hồi nghị, các đại biểu bắt tay nhau (hai người bắt tay nhau nhiều nhất 1 lần). Có một đại biểu không bắt tay ai hết và thấy rằng có 4 người bắt tay 4 lần, 5 người bắt tay 5 lần và 6 người bắt tay 6 lần. Nếu hội nghị có đúng 16 đại biểu thì ông ta đếm nhầm. Vì sao có thể kết luận như vậy?
Xem đáp án »
13/07/2024
954
Bình luận
🔥 Đề thi HOT:
-
100 câu trắc nghiệm Tổ hợp - Xác suất cơ bản (P1)
-
Bài tập Hình học không gian lớp 11 cơ bản, nâng cao có lời giải (P11)
-
93 Bài tập trắc nghiệm Lượng giác lớp 11 có lời giải (P1)
-
75 câu trắc nghiệm Giới hạn nâng cao (P1)
-
100 câu trắc nghiệm Đạo hàm cơ bản (P1)
-
10 Bài tập Tổng của cấp số nhân lùi vô hạn và các bài toán liên quan (có lời giải)
-
10 Bài tập Trung vị, tứ phân vị của mẫu số liệu ghép nhóm và ý nghĩa (có lời giải)
-
75 câu trắc nghiệm Giới hạn cơ bản (P1)
về câu hỏi!