Представление графа Кёнигово

Все определения, приведенные выше и касающиеся графов, полностью переносятся и на гиперграфы, если под ними понимать их кёниговы представления. [c.17]

Заметим, что если гиперграфы Гс и Гс. р являются графами, то Гс. р — существенно гиперграф. Так как работать с обычными графами часто легче, то иногда удобно от гиперграфа перейти к его кёнигову представлению. С этой целью введем следующие обозначения вершин кёнигова представления. Пусть oi, Ш2,.... ..,со2 — вершины гиперграфа Гд. с. Обозначим ребро (a/i, р, V ) символом Ма . v , ребро (%1, Xj), или (р-г, Vi), символом (соответ- [c.23]

И, наконец, в целях упрощения и графы механизма и гиперграфы (в том числе их кёниговы представления) в тех случаях, когда это не вызывает недоразумений, будем называть одним словом—графом. [c.24]

Гиперграф Dk k d , или его кёнигово представление, являющееся двудольным графом системы, берется в качестве исходного для начала расчетов. Алгоритм анализа можно описать следующей совокупностью операций [c.117]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...