Гіпотеза Барнета: відмінності між версіями

'''Гіпо́теза Ба́рнетта''' є [[припущення]]м в [[Теорія графів|теорії графів]], розділ [[математика|математики]], щодо [[гамільтонів граф|гамільтонових]] циклів в графах. Вона названа на честь [[Девіда У. Барнетта]], [[емеритура|почесного професора]] [[Каліфорнійський університет у Девісі|Каліфорнійського університету в Девісі]]. В ньому йдеться, що кожен [[двочастковий граф|двочастковий]] [[багатогранний граф]] з [[кубічний граф|трьома ребрами на вершині]] має гамільтонів цикл.