Luyện tập 6 trang 39 chuyên đề Toán lớp 11 Cánh diều


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

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

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:

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

Ở 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:

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

Ở 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.

Lời giải Chuyên đề Toán 11 Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton hay, chi tiết khác:

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