Cho đồ thị G như Hình 5. Chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của G

Giải Chuyên đề Toán 11 Chân trời sáng tạo Bài 1: Đồ thị

Thực hành 1 trang 46 Chuyên đề Toán 11: Cho đồ thị G như Hình 5.

a) Chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của G.

b) Chỉ ra các đỉnh kề đỉnh D, các đỉnh kề đỉnh B.

c) Đồ thị G có đỉnh cô lập không?

Lời giải:

a) Các đỉnh của đồ thị G là: A, B, C, D, E và F. Đồ thị có 6 đỉnh.

Các cạnh của đồ thị G là: AC, AD, AE, a, b, c, BD, CD, CF, DE. Đồ thị có 10 cạnh.

b) Các đỉnh kề đỉnh D là: A, B, C, E.

Các đỉnh kề đỉnh B là: C, D.

c) Đồ thị G không có đỉnh cô lập.