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?
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?
Không có, vì tổng tất cả các bậc của các đỉnh là 2 + 2 + 3 = 7 là một số lẻ.