Система Mathematica предоставляет современную функциональность для анализа и синтезирования графов и сетей. Расширяя значительные возможности системы Mathematica производить численные и символьные расчеты, система Mathematica версии 8 добавляет большое число высокоуровневых функций для вычислений на графах.

• Современная расширяемая платформа для вычислений на графах и анализа сетей. »
• Поддержка ориентированных, неориентированных и взвешенных графов.
• Сотни встроенных функций системы Mathematica и стандартных графовых алгоритмов.
• Непосредственная поддержка случайных графовых распределений. »
• Обширная коллекция операций на графах и операций по изменению графов. »
• Поддержка теоретико-множественных операций на графах и операций, заданных булевыми выражениями. »
• Выделение графовых элементов и подграфов с помощью языка шаблонов системы Mathematica.
• Всеобъемлющий набор предикатов для тестирования свойств графов. »
• Эффективное тестирование изоморфности графов. »
• Локальные и глобальные структурные свойства, включая компоненты накрытия и сопоставления.
• Более 15 метрик и мер центральности для квалифицирования графов и сетей. »
• Эффективные функции нахождения кратчайшего пути, циклов и маршрутов. »
• Мультипарадигмальный подход к графовому программированию с использованием матричной, оптимизационной или булевой подсистем. »
• Общие алгоритмы поиска в глубину и в ширину, обладающие гибким программным интерфейсом. »
• Поддержка произвольных свойств элементов графа.
• Полная интеграция графов и сетей в систему Mathematica.

Изучение городских дорожных сетей »	Лондонское метро »	Нахождение решений лабиринтов »
Анализ моделей случайных графов »	Распределения вероятностей для степени вершины »	Анализ социальных сетей »
Символьные вычисления на графах »	Вычитание случайных окрестностей »	Тестирование свойств »
Перевод в матричное представление »	Нахождение изоморфизма »	Степенная центральность в социальных сетях »
Вычисление промежуточной центральности »	Центральность узлов в сетях цитируемости »	Функции определения центра, периферии и расcтояния »
Визуализация Эйлеровых циклов »	Визуализация Гамильтоновых циклов »	Окрашивание циклов »
Топологическая сортировка »	Кратчайшие цепи »	Решения игры "Икосиан" »
Планирование поездки »	Нахождение в графе компонент K-ядро »	Подсвечивание сильно связных компонент »
Нахождение входящих и исходящих компонент »	Реберные покрытия графа »	Множества независимых ребер »
Подсвечивание деревьев поиска в глубину и в ширину »	Осуществление поиска в ширину »	Осуществление поиска в глубину »
Изучение свойств ориентированного графа »	Изучение свойств неориентированного графа »	Анализ крупных и сложных сетей »

СМЕЖНЫЕ ФУНКЦИИ

Graph  UndirectedEdge  DirectedEdge  AdjacencyGraph  AdjacencyMatrix  IncidenceGraph  IncidenceMatrix  KirchhoffGraph  KirchhoffMatrix  WeightedAdjacencyGraph  WeightedAdjacencyMatrix  VertexCount  EdgeCount  VertexList  EdgeList  EdgeRules  VertexIndex  EdgeIndex  RandomGraph  UniformGraphDistribution  BernoulliGraphDistribution  BarabasiAlbertGraphDistribution  PriceGraphDistribution  WattsStrogatzGraphDistribution  DegreeGraphDistribution  Subgraph  NeighborhoodGraph  UndirectedGraph  DirectedGraph  ReverseGraph  SimpleGraph  IndexGraph  GraphComplement  GraphUnion  GraphIntersection  GraphDifference  GraphDisjointUnion  BooleanGraph  EdgeAdd  EdgeDelete  VertexAdd  VertexDelete  EdgeWeight  VertexWeight  HighlightGraph  GraphQ  EdgeQ  VertexQ  EmptyGraphQ  UndirectedGraphQ  DirectedGraphQ  LoopFreeGraphQ  SimpleGraphQ  WeightedGraphQ  IsomorphicGraphQ  AcyclicGraphQ  BipartiteGraphQ  ConnectedGraphQ  EulerianGraphQ  HamiltonianGraphQ  PathGraphQ  TreeGraphQ  VertexDegree  VertexInDegree  VertexOutDegree  GraphDistance  GraphDistanceMatrix  VertexEccentricity  GraphRadius  GraphDiameter  ClosenessCentrality  BetweennessCentrality  DegreeCentrality  EigenvectorCentrality  KatzCentrality  PageRankCentrality  HITSCentrality  FindShortestPath  GraphCenter  GraphPeriphery  FindEulerianCycle  FindHamiltonianCycle  ConnectedComponents  KCoreComponents  VertexComponent  VertexInComponent  VertexOutComponent  FindClique  FindVertexCover  VertexCoverQ  FindEdgeCover  EdgeCoverQ  FindIndependentVertexSet  IndependentVertexSetQ  FindIndependentEdgeSet  IndependentEdgeSetQ  Property  PropertyList  PropertyValue  DepthFirstScan  BreadthFirstScan  FindGraphIsomorphism  VertexReplace