Hamilton graph

  1. гамильтонов граф

#

граф, в котором имеется гамильтонов цикл (Hamilton circuit). Гамильтоновы графы применяются для моделирования многих практических задач. Основой всех таких задач служит классическая задача коммивояжёра.

Связные термины

traveling salesman problem, graph

Все термины