Новое в системе Wolfram Mathematica 9
Расширенная поддержка графов и сетей
В системе Mathematica 9 добавлены многочисленные расширения и улучшения в уже очень сильной функциональности по графам и сетям. Новые возможности, включающие возможности расчёта транспортных сетей, позволяют находить разрезы и разбиения графов, а также автоматически визуализировать группы вершин и связывать грани. Дополнительные распределения вероятностей на графах, туры по графам и компоновки графов расширяют богатую коллекцию функциональных возможностей. Также имеются улучшения производительности различных функций.
- Обширная поддержка задач о потоках в сетях, включая нахождение потоков максимальной или минимальной стоимости.
- Новые функции нахождения разреза графа и разрезающих вершин графа, а также вершинной и реберной связности графа.
- Нахождение сбалансированных разбиений графов, имеющих наименьшее число ребер, соединяющих подмножества.
- Новые и оптимизированные распределения вероятностей на графах.
- Возможность задания свойств случайных графов, и автоматического нахождения вероятностей и математических ожиданий.
- Высоко оптимизированное нахождение Эйлеровых и Гамильтоновых цепей.
- Поддержка нахождения решения задачи китайского почтальона.
- Проверки планарности графов.
- Улучшенная производительность укладки графов и их рендеринга.
- Несколько новых алгоритмов укладки графов, среди которых планарная, спектральная и укладка в виде шаров.
- Новые эмпирические образцы графов, а также новые теоретические графы и новые свойства графов.
- Обширное улучшение производительности во всех функциях для работы с графами и сетями.
СМЕЖНЫЕ ФУНКЦИИFindMaximumFlow 
EdgeCapacity GraphEmbedding FindPostmanTour FindGraphPartition HighlightGraph FindClique FindEdgeCut ConnectedComponents SpatialGraphDistribution GraphPropertyDistribution FindMinimumCostFlow OptimumFlowData VertexCapacity EdgeCost FindVertexCut FindMinimumCut EdgeConnectivity VertexConnectivity BarabasiAlbertGraphDistribution WattsStrogatzGraphDistribution FindEulerianCycle FindHamiltonianCycle WeaklyConnectedComponents WeaklyConnectedGraphQ PlanarGraphQ AdjacencyList IncidenceList GraphLayout GraphData ExampleData
EdgeCapacity GraphEmbedding FindPostmanTour FindGraphPartition HighlightGraph FindClique FindEdgeCut ConnectedComponents SpatialGraphDistribution GraphPropertyDistribution FindMinimumCostFlow OptimumFlowData VertexCapacity EdgeCost FindVertexCut FindMinimumCut EdgeConnectivity VertexConnectivity BarabasiAlbertGraphDistribution WattsStrogatzGraphDistribution FindEulerianCycle FindHamiltonianCycle WeaklyConnectedComponents WeaklyConnectedGraphQ PlanarGraphQ AdjacencyList IncidenceList GraphLayout GraphData ExampleData
