Câu hỏi:

13/07/2024 1,016

Mỗi đồ thị trong Hình 5 có chu trình Euler không? Nếu có hãy chỉ ra một chu trình như vậy. Nếu không, đồ thị có đường đi Euler không? Nếu có, hãy chỉ ra một đường đi như vậy.

Mỗi đồ thị trong Hình 5 có chu trình Euler không? Nếu có hãy chỉ ra một chu trình như vậy. Nếu không, đồ thị có đường đi Euler không? Nếu có, hãy chỉ ra một đường đi như vậy. (ảnh 1)

Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (600 trang - chỉ từ 140k).

Mua bộ đề Hà Nội Mua bộ đề Tp. Hồ Chí Minh Mua đề Bách Khoa

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

a) Đồ thị G:

Ta có d(A) = d(B) = d(C) = d(D) = 5.

Suy ra 4 đỉnh của đồ thị G đều có bậc lẻ.

Vậy đồ thị G không có chu trình Euler và cũng không có đường đi Euler.

b) Đồ thị H:

Ta có d(A) = d(C) = d(M) = d(P) = 3 và d(B) = d(N) = 2.

Suy ra đồ thị H có 4 đỉnh bậc lẻ.

Vậy đồ thị H không có chu trình Euler và cũng không có đường đi Euler.

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Có thể vẽ mỗi hình sau đây bằng một nét liền, không nhấc bút khỏi giấy, không vẽ lại đoạn đường nào hai lần không? Nếu có, hãy chỉ ra một cách vẽ.

Có thể vẽ mỗi hình sau đây bằng một nét liền, không nhấc bút khỏi giấy, không vẽ lại đoạn đường nào hai lần không? Nếu có, hãy chỉ ra một cách vẽ. (ảnh 1)

Xem đáp án » 13/07/2024 1,972

Câu 2:

Cho đồ thị ở Hình 3, phát biểu nào sau đây đúng?

Cho đồ thị ở Hình 3, phát biểu nào sau đây đúng?   A. Đồ thị có chu trình Euler. B. Đồ thị đường đi Euler xuất phát từ đỉnh A. C. Đồ thị đường đi Euler xuất phát từ đỉnh E. D. Đồ thị không có đường đi Euler. (ảnh 1)

A. Đồ thị có chu trình Euler.

B. Đồ thị đường đi Euler xuất phát từ đỉnh A.

C. Đồ thị đường đi Euler xuất phát từ đỉnh E.

D. Đồ thị không có đường đi Euler.

Xem đáp án » 12/07/2024 1,374

Câu 3:

Tìm đường đi ngắn nhất từ đỉnh M đến N trong đồ thị có trọng số sau:

Tìm đường đi ngắn nhất từ đỉnh M đến N trong đồ thị có trọng số sau: (ảnh 1)

Xem đáp án » 13/07/2024 1,331

Câu 4:

Số đỉnh, số cạnh của đồ thị ở Hình 1 lần lượt là

Số đỉnh, số cạnh của đồ thị ở Hình 1 lần lượt là   A. 3 đỉnh, 8 cạnh. B. 4 đỉnh, 8 cạnh. C. 3 đỉnh, 9 cạnh. D. 4 đỉnh, 9 cạnh. (ảnh 1)

A. 3 đỉnh, 8 cạnh.

B. 4 đỉnh, 8 cạnh.

C. 3 đỉnh, 9 cạnh.

D. 4 đỉnh, 9 cạnh.

 

Xem đáp án » 13/07/2024 1,266

Câu 5:

Tổng tất cả bậc của các đỉnh của đồ thị ở Hình 1 là

Tổng tất cả bậc của các đỉnh của đồ thị ở Hình 1 là   A. 20. B. 18. C. 12. D. 9. (ảnh 1)

A. 20.

B. 18.

C. 12.

D. 9.

Xem đáp án » 13/07/2024 1,235

Câu 6:

Mỗi đồ thị trong Hình 6 có chu trình Hamilton không? Nếu có hãy chỉ ra một chu trình như vậy. Nếu không, đồ thị có đường đi Hamilton không? Nếu có, hãy chỉ ra một đường đi như vậy.

Mỗi đồ thị trong Hình 6 có chu trình Hamilton không? Nếu có hãy chỉ ra một chu trình như vậy. Nếu không, đồ thị có đường đi Hamilton không? Nếu có, hãy chỉ ra một đường đi như vậy. (ảnh 1)

Xem đáp án » 13/07/2024 1,183

Câu 7:

Đồ thị ở Hình 2 có bao nhiêu đỉnh bậc lẻ?

Đồ thị ở Hình 2 có bao nhiêu đỉnh bậc lẻ?   A. 6. B. 7. C. 8. D. 9. (ảnh 1)

A. 6.

B. 7.

C. 8.

D. 9.

Xem đáp án » 13/07/2024 1,148

Bình luận


Bình luận
Đăng ký gói thi VIP

VIP 1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 2 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 3 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP 4 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
  • Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
  • Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
  • Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

tailieugiaovien.com.vn