Если
в графе G(V,E) … то он является
гамильтоновымВариантов ответа больше 1, но не больше 4…
+1 балл за каждый верный ответ, -1 за каждый неверный…
- 2-связный;
- для любой пары вершин сумма их степеней больше либо равна
числу вершин графа
- нет ни одного моста
- содержит тэта-граф
- степени всех вершин четны;
- степень
каждой вершины не меньше |V|/2;
- сумма степеней вершин четна
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.