Thực hành 1: 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?
Bài Làm:
a) Các đỉnh: A, B, C, D, E, F; các cạnh: AC, AD, AE, $BC_{1}$, $BC_{2}$, $BC_{3}$, BD, CF, CD, DE; 5 đỉnh và 10 cạnh.
b) Các đỉnh kề đỉnh D là A, D, C, E; các đỉnh kề đỉnh B là đỉnh D.
c) Đồ thị G không có đỉnh cô lập.