Кирсанов М.Н.

Графы в Maple

Физматлит, 2007

Радиус графа . P1.mws
Матрица расстояний . P2.mws
Кратчайшие пути между парами вершин . P3.mws
Реберный граф . P4.mws
Хроматический полином . P5.mws
Ранг-полином графа . P6.mws
Циклы в неографе . P7.mws
Матрица инцидентности . P8.mws
Транзитивное замыкание . P9.mws
Компоненты связности . P10.mws
Компоненты связности . P11.mws
Изображение орграфа. Подпрограмма . P12.mws
Изображение орграфа. Пример . P13.mws
Минимальный путь . P14.mws
Кратчайшее расстояние между вершинами . P15.mws
Центроид дерева . P16.mws
Десятичная кодировка . P17.mws
Распаковка десятичного кода . P18.mws
Код Прюфера (1). P19.mws
Код Прюфера (2). P20.mws
Распаковка кода Прюфера . P21.mws
Код Гапта . P22.mws
Распаковка кода Гапта . P23.mws
Поток в сети . P24.mws
Топологическая сортировка сети . P25.mws
Наибольшее паросочетание в графе . Подпрограмма P26.mws
Наибольшее паросочетание в графе. Пример P27.mws
Задача о назначениях (1). P28.mws (простой перебор)
Задача о назначениях (2). P29.mws bipart.m
Остов наименьшего веса. P30.mws
Остов наименьшего веса. P31.mws
Остов наименьшего веса. Алгоритм минимального соседа. P32.mws
Фундаментальные циклы . P33.mws
Гамильтоновы циклы . P34.mws
Задача коммивояжера . (NVA)P35.mws
Муравьиный алгоритм . P36.mws
Алгоритм отжига . P37.mws

Все программы к книге в архиве graph.rar.