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

138

Với giải Bài 2.3 trang 40 Chuyên đề Toán 11 Kết nối tri thức chi tiết trong Bài 8: Một vài khái niệm cơ bản giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Toán 11. Mời các bạn đón xem:

 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

Bài 2.3 trang 40 Chuyên đề Toán 11: 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?

Chuyên đề Toán 11 (Kết nối tri thức) Bài 8: Một vài khái niệm cơ bản (ảnh 17)

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.

Đánh giá

0

0 đánh giá