Иллюстрированный самоучитель по Mathematica 3/4

Графы и их функции

Рисунок 11.13 показывает действие функции MinimumSpanningTree с выводом графа с метками узловых точек.

Алгоритмическая теория графов
AllPairsShor test Path BipartiteMatchin Cofactor
Dijkstra FindSet GraphPower
InitializeUnionFind Maxima IMatching MaximumAntichain
MaximumSpanningTree MinimumChainPartition MinimumSpanningTree
NetworkFlowEdges Networks' low NumberOfSpanningTrees
PathConditionGraph PlanarQ Shortest PathSpanningTree
ShortestPath StableMarriage UnionSet

Иллюстрированный самоучитель по Mathematica 3/4 › Математические пакеты расширения › Графы и их функции
Рис. 11.13. Пример применения функции MinimumSpanningTree

В целом следует отметить, что набор функций в области создания, визуализации и теории графов весьма представителен, так что специалисты в области графов могут найти в этом наборе как типовые, так и уникальные средства.

Если Вы заметили ошибку, выделите, пожалуйста, необходимый текст и нажмите CTRL + Enter, чтобы сообщить об этом редактору.