Câu hỏi 152
Cho $n$ là một số nguyên dương. Ta gọi một đồ thị $G$ là $n$-tốt nếu trong $n$ đỉnh bất kỳ của $G$ luôn có hai đỉnh được nối bởi một cạnh. Tìm số nguyên dương $N$ nhỏ nhất sao cho với mọi đồ thị liên thông $n$-tốt $G$ có $N$ đỉnh, tồn tại một chu trình $C$ có tính chất:
Sau khi xóa tất cả các cạnh của chu trình $C$, đồ thị $G$ vẫn liên thông.
Sau khi xóa tất cả các cạnh của chu trình $C$, đồ thị $G$ vẫn liên thông.