Câu hỏi 32
Bậc mỗi đỉnh của đồ thị $G$ không vượt quá $100$. Ta xóa các cạnh theo từng bước. Mỗi bước được xóa một tập cạnh đôi một không có đầu mút chung và cực đại theo nghĩa: nếu thêm bất kỳ cạnh nào còn lại vào tập đó, sẽ có hai cạnh chung đầu mút. Chứng minh tất cả cạnh bị xóa sau nhiều nhất $199$ bước.