Câu hỏi 10
Trên một đồ thị hữu hạn, được phép chọn một chu trình độ dài 4 (nếu có), rồi chọn và xóa một cạnh của chu trình đó. Với số nguyên cố định $ n \geq 4 $, tìm số cạnh nhỏ nhất của đồ thị thu được khi lặp thao tác này từ đồ thị đầy đủ có n đỉnh (mỗi cặp đỉnh nối nhau bởi một cạnh).