Một đồ thị con của đồ thị G là một đồ thị mà mọi đỉnh của nó đều là đỉnh của G và mọi cạnh của nó cũng là cạnh của G.
Những đồ thị nào trong các hình a), b), c) dưới đây là đồ thị con của đồ thị G?

Quảng cáo
2 câu trả lời 110
Lời giải:
Các đồ thị a) và c) là đồ thị con của đồ thị G vì mọi đỉnh và mọi cạnh của từng đồ thị a) và c) đều là đỉnh và cạnh của G.
Đồ thị b) không phải là đồ thị con của đồ thị G vì đồ thị b) chứa cạnh UW không phải là cạnh của G.
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
136456 -
Đã trả lời bởi chuyên gia
73302 -
Đã trả lời bởi chuyên gia
48332
Gửi báo cáo thành công!
