Теория графов. Задача коммивояжера

Многочисленные попытки решения задачи оказали влияние на развитие ряда направлений теории графов.Теория графов находится сейчас в самом расцвете.Основной объект теории графов-граф и его обобщения.Теория графов и её применения.Теперь по теореме 3 в графе G.В терминах теории графов симметричную ЗК можно сформулировать так.I = 1,s ребро. Тогда G - связный граф, у которого все вершины четны. Согласно теореме 1 в графе G.V и u. Согласно теореме 2 граф G.В 1976 году анонсировано положительное решение задачи с использованием ЭВМ.Вершины графа - n-мерные двоичные наборы.