Если
в графе G(V,E) … то он является
гамильтоновымВариантов ответа больше 1, но не больше 4…
+1 балл за каждый верный ответ, -1 за каждый неверный…

  • 2-связный;
  • для любой пары вершин сумма их степеней больше либо равна
    числу вершин графа
  • нет ни одного моста
  • содержит тэта-граф
  • степени всех вершин четны;
  • степень
    каждой вершины не меньше |V|/2;
  • сумма степеней вершин четна

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.