Câu hỏi:
17/06/2026 146
Cho ví dụ về một đồ thị liên thông và một đồ thị không liên thông.
Cho ví dụ về một đồ thị liên thông và một đồ thị không liên thông.
Trả lời:
Giải bởi Vietjack
+) 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.
+) 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.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Euler (nếu có) của đồ thị ở Hình 20.
Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Euler (nếu có) của đồ thị ở Hình 20.

Câu 2:
Chứng minh rằng đồ thị G ở Hình 17 có ít nhất một chu trình Hamilton.
Chứng minh rằng đồ thị G ở Hình 17 có ít nhất một chu trình Hamilton.

Câu 3:
Một cuộc họp có 6 người tham dự. Hai người bất kì trong họ hoặc quen nhau hoặc không quen nhau. Chứng minh rằng có 3 người trong 6 người đó đôi một quen nhau hoặc đôi một không quen nhau.
Một cuộc họp có 6 người tham dự. Hai người bất kì trong họ hoặc quen nhau hoặc không quen nhau. Chứng minh rằng có 3 người trong 6 người đó đôi một quen nhau hoặc đôi một không quen nhau.
Câu 4:
Có sáu thành phố A, B, C, D, E, G sao cho hai thành phố bất kì trong chúng đều có đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó.
Có sáu thành phố A, B, C, D, E, G sao cho hai thành phố bất kì trong chúng đều có đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó.
Câu 6:
Tìm hai đường đi Hamilton bắt đầu từ đỉnh E của đồ thị trong Hình 15
Tìm hai đường đi Hamilton bắt đầu từ đỉnh E của đồ thị trong Hình 15

Câu 7:
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 đó.
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 đó.
Câu 8:
Quan sát đồ thị Hình 7 và cho biết:
a) Tổng các bậc của năm đỉnh trong đồ thị đó;
b) Số cạnh của đồ thị đó;
c) Tổng các bậc của năm đỉnh trong đồ thị gấp bao nhiêu lần số cạnh của đồ thị đó.
Quan sát đồ thị Hình 7 và cho biết:
a) Tổng các bậc của năm đỉnh trong đồ thị đó;
b) Số cạnh của đồ thị đó;
c) Tổng các bậc của năm đỉnh trong đồ thị gấp bao nhiêu lần số cạnh của đồ thị đó.

Câu 11:
Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Hamilton (nếu có) của đồ thị ở Hình 21.
Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Hamilton (nếu có) của đồ thị ở Hình 21.

Câu 12:
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?
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?

Câu 14:
Quan sát đồ thị ở Hình 6 và đếm số cạnh của đồ thị nhận đỉnh P làm đầu mút.
Quan sát đồ thị ở Hình 6 và đếm số cạnh của đồ thị nhận đỉnh P làm đầu mút.









