Новое в системе Wolfram Mathematica 9

Расширенная поддержка графов и сетей

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

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


Select Language: enja