* Данный текст распознан в автоматическом режиме, поэтому может содержать ошибки
880
Визуализация в Mathematica 4/5/6
графов рассмотрим две функции, представленные на рис. 11.23 (GraphUnion – верхний график и GraphProduct – нижний график).
Рис. 11.22. Примеры построения графов с помощью функций Contract и GridGraph Contract
Рис. 11.23. Создание графов GraphUnion с помощью функций GraphUnion и GraphProduct GraphProduct
С действием других функций этой группы нетрудно ознакомиться самостоя тельно. Рисунок 11.24 (сверху) показывает применение функции OrientGraph для построения ориентированного графа, который представляется стрелками. Там же показано применение функции ShowLabelGraph (снизу) для построения гра фа с маркированными числами вершинами. Напомним, что функция ShowGraph позволяет наблюдать графы без маркировки вершин. Построение широко используемой в теории графов диаграммы Хассе (Hasse) иллюстрирует рис. 11.25. Рисунок 11.26 показывает действие функции MinimumSpanningTree с выво дом графа с метками узловых точек. Это лишь одна из многих функций алгебраи ческой теории графов. В целом следует отметить, что набор функций в области создания, визуализа ции и теории графов весьма представителен, и специалисты в области графов мо гут найти в этом наборе как типовые, так и уникальные средства.