Поиск
 
Найдено: 1
Область поиска: теги — гамильтонов [x]

Доказательства с нулевым знанием

... называемыми ребрами графа. Простейший вид графа- это города соединенные дорогами на карте. У каждого графа с количеством точек больше двух есть гамильтонов цикл- это способ соединения всех вершин графа одной кривой, проходящий по его ребрам и не проходящий через одну вершину два раза....