Đồ thị ở Hình 6 biểu diễn năm ngôi làng A, B, C, D và E cùng các con đường giữa chúng (mỗi cạnh biểu diễn một con đường giữa hai ngôi làng). Biết rằng mỗi con đường ra, vào làng đều phải đi qua một cổng chào; hai con đường khác nhau thì ra, vào làng qua hai cổng chào khác nhau. Ngoài ra, các ngôi làng không còn cổng chào nào khác.

a) Ngôi làng nào có ít cổng chào nhất? Ngôi làng nào có nhiều cổng chào nhất?

b) Năm ngôi làng có tất cả bao nhiêu cổng chào?

Cho đồ thị như Hình 11.

a) Hãy chỉ ra bậc của tất cả các đỉnh và tìm tổng của chúng.

b) Tìm tất cả các đỉnh kề với đỉnh B. Số đỉnh này có bằng bậc của đỉnh B không?

Có hay không một đồ thị có ba đỉnh, trong đó hai đỉnh có bậc bằng 2 và một đỉnh có bậc bằng 3?