Câu hỏi:
12/07/2024 785Sá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:
Lời giải:
Vì đồ thị Hình 2.41 là liên thông và các đỉnh đều có bậc chẵn (ở đây đều là bậc 4) nên đồ thị có chu trình Euler.
Một chu trình Euler xuất phát từ đỉnh A là ABCDABDCA và tổng độ dài của nó là
7 + 6 + 8 + 5 + 7 + 2 + 3 + 8 + 4 + 1 = 51.
Vậy một chu trình cần tìm là ABCDABDCA và có độ dài là 51.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Vẽ đồ thị G = (V, E) với các đỉnh và các cạnh như sau:
V = {1; 2; 3; 4; 5; 6; 7; 8} và E = {12; 13; 23; 34; 35; 67; 68; 78}.
Đồ thị này có phải là đơn đồ thị không? Có phải là đồ thị đầy đủ không?
Câu 2:
Câu 4:
Câu 6:
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)
100 câu trắc nghiệm Tổ hợp - Xác suất cơ bản (P1)
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)
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)
100 câu trắc nghiệm Đạo hàm cơ bản (P1)
về câu hỏi!