Câu hỏi:

116 lượt xem
Tự luận

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.

Xem đáp án

Lời giải

Hướng dẫn 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.

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