Câu hỏi:
13/07/2024 1,250
Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Euler (nếu có) của đồ thị ở Hình 20.
Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Euler (nếu có) của đồ thị ở Hình 20.
Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Ta có: d(A) = 4, d(B) = 2, d(C) = 4, d(D) = 2, d(E) = 4, d(F) = 2.
Vì đồ thị Hình 20 liên thông và không có đỉnh bậc lẻ nên theo định lí Euler thì đồ thị này có chu trình Euler.
Một chu trình Euler của đồ thị ở Hình 20 là AECFEDACBA.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Cho ví dụ về một đồ thị liên thông và một đồ thị không liên thông.
Cho ví dụ về một đồ thị liên thông và một đồ thị không liên thông.
Xem đáp án »
13/07/2024
2,996
Câu 2:
Một cuộc họp có 6 người tham dự. Hai người bất kì trong họ hoặc quen nhau hoặc không quen nhau. Chứng minh rằng có 3 người trong 6 người đó đôi một quen nhau hoặc đôi một không quen nhau.
Một cuộc họp có 6 người tham dự. Hai người bất kì trong họ hoặc quen nhau hoặc không quen nhau. Chứng minh rằng có 3 người trong 6 người đó đôi một quen nhau hoặc đôi một không quen nhau.
Xem đáp án »
13/07/2024
1,495
Câu 3:
Có sáu thành phố A, B, C, D, E, G sao cho hai thành phố bất kì trong chúng đều có đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó.
Có sáu thành phố A, B, C, D, E, G sao cho hai thành phố bất kì trong chúng đều có đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó.
Xem đáp án »
13/07/2024
1,310
Câu 5:
Có năm thành phố A, B, C, D, E sao cho hai thành phố bất kì trong chúng đều có đúng một đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó.
Có năm thành phố A, B, C, D, E sao cho hai thành phố bất kì trong chúng đều có đúng một đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó.
Xem đáp án »
11/07/2024
1,140
Câu 6:
Hãy vẽ một đồ thị có bốn đỉnh sao cho chỉ có đúng:
a) Hai đỉnh cùng có bậc là 1;
b) Hai đỉnh cùng có bậc là 2.
Hãy vẽ một đồ thị có bốn đỉnh sao cho chỉ có đúng:
a) Hai đỉnh cùng có bậc là 1;
b) Hai đỉnh cùng có bậc là 2.
Xem đáp án »
12/07/2024
968
Bình luận
🔥 Đề thi HOT:
-
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)
-
20 câu trắc nghiệm Toán 11 Kết nối tri thức Mẫu số liệu ghép nhóm có đáp án
-
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)
-
160 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 (P4)
-
100 câu trắc nghiệm Tổ hợp - Xác suất cơ bản (P1)
-
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)
-
12 câu Trắc nghiệm Toán 11 Kết nối tri thức Giá trị lượng giác của góc lượng giác có đáp án
-
15 câu Trắc nghiệm Đại cương về đường thẳng và mặt phẳng có đáp án (Nhận biết)
về câu hỏi!