гамильтоновы графы

[fotopo]

Привет всем!
Ответьте мне пожалуйста на вопрос.
Существует ли необходимое условие существования в графе гамильтонова цикла.
Если нет, то подскажите пожалуйста, как доказать, что граф Петерсена не гамильтонов.

[maxal]

Ну, например, для существования гамильтонова цикла необходимо, чтобы граф был связен