Новое в системе Wolfram Mathematica 9
Расширенная поддержка графов и сетей
В системе Mathematica 9 добавлены многочисленные расширения и улучшения в уже очень сильной функциональности по графам и сетям. Новые возможности, включающие возможности расчёта транспортных сетей, позволяют находить разрезы и разбиения графов, а также автоматически визуализировать группы вершин и связывать грани. Дополнительные распределения вероятностей на графах, туры по графам и компоновки графов расширяют богатую коллекцию функциональных возможностей. Также имеются улучшения производительности различных функций.
- Обширная поддержка задач о потоках в сетях, включая нахождение потоков максимальной или минимальной стоимости.
- Новые функции нахождения разреза графа и разрезающих вершин графа, а также вершинной и реберной связности графа.
- Нахождение сбалансированных разбиений графов, имеющих наименьшее число ребер, соединяющих подмножества.
- Новые и оптимизированные распределения вероятностей на графах.
- Возможность задания свойств случайных графов, и автоматического нахождения вероятностей и математических ожиданий.
- Высоко оптимизированное нахождение Эйлеровых и Гамильтоновых цепей.
- Поддержка нахождения решения задачи китайского почтальона.
- Проверки планарности графов.
- Улучшенная производительность укладки графов и их рендеринга.
- Несколько новых алгоритмов укладки графов, среди которых планарная, спектральная и укладка в виде шаров.
- Новые эмпирические образцы графов, а также новые теоретические графы и новые свойства графов.
- Обширное улучшение производительности во всех функциях для работы с графами и сетями.