Câu hỏi:
12/07/2024 1,835
Giải bài toán người đưa thư với đồ thị có trọng số trên Hình 2.41.
Quảng cáo
Trả lời:
Giải bởi Vietjack
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.
Sách thầy cô Vietjack biên soạn
Hot: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025). Tải ngay
- Sách - Sổ tay kiến thức trọng tâm Vật lí 11 VietJack - Sách 2025 theo chương trình mới cho 2k8 ( 45.000₫ )
- Trọng tâm Sử, Địa, GD KTPL 11 cho cả 3 bộ Kết nối, Chân trời, Cánh diều VietJack - Sách 2025 ( 38.000₫ )
- Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack ( 52.000₫ )
- Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack ( 75.000₫ )
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Giải bài toán người đưa thư với đồ thị có trọng số trên Hình 2.42.
Xem đáp án »
13/07/2024
3,808
Câu 2:
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?
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?
Xem đáp án »
13/07/2024
3,713
Câu 4:
Chứng minh rằng nếu G là một đơn đồ thị có ít nhất hai đỉnh thì G có ít nhất hai đỉnh cùng bậc.
Xem đáp án »
12/07/2024
1,926
Câu 6:
Kiểm tra xem các điều kiện của định lí Ore có thỏa mãn với các đồ thị trên Hình 2.39 không.
Xem đáp án »
11/07/2023
1,487
🔥 Đề thi HOT:
-
10 Bài tập Nhận biết góc phẳng của góc nhị diện và tính góc phẳng nhị diện (có lời giải)
-
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)
-
10 Bài tập Biến cố hợp. Biến cố giao (có lời giải)
-
15 câu Trắc nghiệm Khoảng cách có đáp án (Nhận biết)
-
10 Bài tập Nhận biết góc phẳng của góc nhị diện và tính góc phẳng nhị diện (có lời giải)
-
Bài tập Xác suất ôn thi THPT Quốc gia có lời giải (P1)
-
23 câu Trắc nghiệm Xác suất của biến cố có đáp án (Phần 2)
-
10 Bài tập Bài toán thực tiễn liên quan đến thể tích (có lời giải)
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận