Cho ví dụ về một đồ thị liên thông và một đồ thị không liên thông.
Quảng cáo
1 câu trả lời 150
+) Ví dụ về đồ thị liên thông:

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

Ở 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.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
135949 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
76973 -
Đã trả lời bởi chuyên gia
72601 -
Đã trả lời bởi chuyên gia
48019
Gửi báo cáo thành công!
