Гиперсеть

Cтраница 3

Понятия Л - отделимости в гиперсетях связаны со способом удаления элементов. Разумеется, можно ввести различные способы удаления элементов. Здесь рассмотрим лишь те, которые отражают возможные преобразования структур технических систем, моделируемых гиперсетями. [31]

Таким образом, найдена Г - гиперсеть, удовлетворяющая условиям задачи синтеза. [32]

На рис. 6 значения характеристик связности гиперсети частично упорядочены согласно приведенным неравенствам. [33]

В предыдущих задачах синтеза Г - гиперсетей предполагалась частичная А - квазинеотделимость корня х0 от других вершин гн-персети S. Если потребовать попарную частичную / с-квазинеот-делимость в синтезируемой гиперсети, то задача решается тривиально. WS будет изоморфна некоторому суграфу PS графа PS, причем PS должен удовлетворять заданным характеристикам связности. Однако данная задача представляет особый интерес, когда есть ограничение на ранг независимых квазимаршрутов, соединяющих различные вершины гиперсети. В этом случае, поочередно объявляя каждую вершину гиперсети корнем, решаем первую задачу ( алгоритм А5), затем последовательно удаляем висячие ребра в покрывающих деревьях, отслеживая выполнение ограничения и условия задачи. [34]

Преобразование вершин гиперсети в клики инциденции. [35]

В ( R X) - гиперсетях задача поиска внешней k - соединимости, ( k - квазисоединимости) пары вершин полиномиально вычислима. [36]

Когда маршрут есть цепь в PS, то гиперсеть называется обыкновенной, в случае простой цепи имеем простую гиперсеть. Основное внимание в данной работе уделено простым гиперсетям. [37]

Понятие маршруты играет фундаментальную роль в анализе связности гиперсетей и исследовании их метрических свойств. [38]

Легко показать, что для некоторых тривиальных классов гиперсетей ( например, для ( F - R) - гиперсетей) все задачи вычисления А-отделимости решаются за полиномиальное время. [39]

Сначала строится некоторое приближенное решение задачи синтеза оптимальной структуры гиперсети. Затем по некоторым правилам перестраиваются отдельные фрагменты гиперсети. Если получающаяся гиперсеть оптимальнее старой, то она берется в качестве текущего приближенного решения и процедура повторяется заново уже по отношению к ней. Процесс прекращается, когда не удается построить более оптимальную гиперсеть. [40]

Применение переборного алгоритма здесь оправдано тем, что связность гиперсетей для практических целей небольшая. [41]

V - 2х двузначно, тогда первичная сеть PS абстрактной гиперсети является графом. V инцидентны не более чем две вершины х, у е X. [42]

Рассмотрим теперь методы сводимости задач поиска кратчайших маршрутов в гиперсетях к аналогичным задачам на графах и гиперграфах. [43]

Если ограничение ( 11) не является критическим, то гиперсеть с заданной связностью будет обязательно найдена. Кроме того, алгоритм позволяет находить гиперсеть с квазиминимальной стоимостью. [44]

Преобразование вершин гиперсети в клики инциденции. [45]

Страницы: 1 2 3 4