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?

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?

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? (ảnh 1)

Trả lời
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? (ảnh 2)

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.

Câu hỏi cùng chủ đề

Xem tất cả