Формула
11
22
СДНФ:
СДНФ:
СКНФ:
СКНФ:

11
22

11
22
22

Транспортная компания осуществляет грузовые перевозки в города A, B, C, D, E, F, G. В таблице приведена матрица смежности графа рейсов компании.

Уcтановите последовательность городов (гамильтонов цикл) с началом в городе , проходящую через все города ровно один раз с возвращением в , при условии, что город был посещен в первой половине маршрута. Город указывать не нужно.

11
11
22

© gevaraweb