Có bao nhiêu đỉnh bậc lẻ trong đồ thị ở Hình 5a

Lời giải Luyện tập 3 trang 37 Chuyên đề Toán 11 sách Chuyên đề học tập Toán lớp 11 Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập.

1 388 03/07/2023


Giải Chuyên đề Toán 11 Cánh diều Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton

Luyện tập 3 trang 37 chuyên đề Toán lớp 11: Có bao nhiêu đỉnh bậc lẻ trong đồ thị ở Hình 5a?

Luyện tập 3 trang 37 chuyên đề Toán lớp 11 Cánh diều | Giải Chuyên đề Toán 11

Lời giải:

Quan sát Hình 5a ta thấy d(A) = 2, d(B) = 3, d(C) = 2, d(D) = 2 và d(E) = 3 nên B, E là các đỉnh bậc lẻ. Vậy có hai đỉnh bậc lẻ trong đồ thị ở Hình 5a.

1 388 03/07/2023


Xem thêm các chương trình khác: