Граф

[Reyg]

Дан граф с $2n$ вершинами, степень каждой вершины равна $n+1$. Докажите, что найдётся простой цикл содержащий все вершины графа.

[DeBill]

Можно даже $n+1$заменить на $n$.... (Условия Дирака, Оре существования гамильтонова цикла)....
Или хочется сделать по-простому?