алгоритм форда фалкерсона в экономике критический путь пример

Псевдопотенциальные графы - В.Н. Бурков, Д.А. Новиков ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ



Дата создания: 4 мая 2008, 0:38

Дата обновления: 4 мая 2008, 0:50

Просмотров: 6435 последний ---

3. Псевдопотенциальные графы

Полный, (я+7)-вершинный, симметричный граф называется

псевдопотенциальным, если длина его любого гамильтонова кон тура

равна одному и тому же числу. Обозначим - длины дуг.

Известно [7, 8], что для того, чтобы граф был псевдопотенци альным,

source