Cho ví dụ về một đồ thị liên thông và một đồ thị không liên thông

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

279

Với giải Luyện tập 6 trang 39 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:

Cho ví dụ về một đồ thị liên thông và một đồ thị không liên thông

Luyện tập 6 trang 39 chuyên đề Toán lớp 11: Cho ví dụ về một đồ thị liên thông và một đồ thị không liên thông.

Lời giải

+) Ví dụ về đồ thị liên thông:

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 12)

Ở hình trên, hai đỉnh bất kì của đồ thị đều được nối với nhau bằng một đường đi. Vậy đồ thị đó là đồ thị liên thông.

+) Ví dụ về đồ thị không liên thông:

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 13)

Ở hình trên, mỗi đỉnh thuộc khối bên trên đều không thể nối được với mỗi đỉnh thuộc khối bên dưới bằng một đường đi. Vậy đồ thị đó là đồ thị không liên thông.

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?