Câu hỏi 132
Cố định một số nguyên $n \ge 2$, gọi $Q_n$ là đồ thị gồm tất cả các đỉnh và tất cả các cạnh của một hình lập phương $n$ chiều, và gọi $T$ là một cây khung của $Q_n$. Chứng minh rằng $Q_n$ có một cạnh mà khi thêm nó vào $T$ ta được một chu trình đơn có độ dài ít nhất $2n$.