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

Ngọc Nguyễn Ngày: 01-07-2023 Lớp 11

265

Với giải Luyện tập 3 trang 37 chuyên đề Toán lớp 11 Cánh Diều chi tiết trong Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Toán 11. Mời các bạn đón xem:

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ó bao nhiêu đỉnh bậc lẻ trong đồ thị ở Hình 5a?

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 (ảnh 6)

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.

Xem thêm các bài giải Chuyên đề Toán 11 Cánh diều hay, chi tiết khác:

Hoạt động 1 trang 36 Chuyên đề Toán 11: Đọc tên các đỉnh, các cạnh của đồ thị ở Hình 2c.

Luyện tập 1 trang 36 Chuyên đề Toán lớp 11: 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 đó.

Hoạt động 2 trang 36 Chuyên đề Toán lớp 11: Quan sát đồ thị ở Hình 4 và cho biết:

Luyện tập 2 trang 37 Chuyên đề Toán lớp 11: Cho hai ví dụ về đồ thị đơn.

Hoạt động 3 trang 37 Chuyên đề Toán lớp 11: Quan sát đồ thị ở Hình 6 và đếm số cạnh của đồ thị nhận đỉnh P làm đầu mút.

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?

Hoạt động 4 trang 38 chuyên đề Toán lớp 11: Quan sát đồ thị Hình 7 và cho biết:

Luyện tập 4 trang 38 chuyên đề Toán lớp 11: Cho ví dụ về một đồ thị có số lẻ đỉnh bậc chẵn.

Hoạt động 5 trang 38 chuyên đề Toán lớp 11: Quan sát đồ thị Hình 7 và cho biết:

Luyện tập 5 trang 39 chuyên đề Toán lớp 11: Trong đồ thị ở Hình 8, hãy tìm:

Hoạt động 6 trang 39 chuyên đề Toán lớp 11: Quan sát đồ thị Hình 8 và cho biết hai đỉnh bất kì của đồ thị có được nối với nhau bằng một đường đi hay không?