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?
4/14
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?
Giải thích
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.