Сравнение достаточных условий гамильтоновости графа, основанных на степенях вершин

Для всех графов с числом вершин до 12 сравниваются наиболее популярные достаточные условия гамильтоновости, основанные на степенях вершин графа: теоремы Дирака, Оре, Поша, Хватала и Бонди–Хватала. Для каждого условия подсчитано число графов, ему удовлетворяющих. Наилучшие результаты показывает достаточное условие гамильтоновости, предложенное Бонди и Хваталом в 1976 г. — этому условию удовлетворяют около 90 % гамильтоновых графов.