Модели схем в виде гиперграфа определяются следующим образом, множество элементов схем соответствует множеству вершин Х. Множество элементов цепей соответствует множеству рёбер. При том:
Каждое ребро гиперграфа представляется подмножеством тех вершин , которые принадлежат множеству X, объединённых единой цепью.
При гиперграфовой модели учитывается неизвестность соединения для того, чтобы узнать соединены ли и k-той цепью, нужно определить условие:
При этом возникает дилемма, что один и тот же элемент принадлежит разным цепям, поэтому:
Из этого становится видно, что по гиперграфу можно точно оценить число элементов цепей между элементами схем.
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление