Cho đồ thị như Hình 2.5. Tìm các đỉnh là đầu mút của: 0 cạnh; 1 cạnh; 2 cạnh; 3 cạnh.

Lời giải:

Đỉnh là đầu mút của 0 cạnh là đỉnh G.

Đỉnh là đầu mút của 1 cạnh là đỉnh F.

Các đỉnh là đầu mút của 2 cạnh là các đỉnh A, B.

Các đỉnh là đầu mút của 3 cạnh là các đỉnh C, D, E.