Результирующий граф

Cтраница 2

Более сложный пример показан на рис. IV. Результирующий граф, изображенный на этом рисунке, известен под названием графа Петерсена. [16]

Графы источника [ IMAGE ] - Графы схем измере-тсжа и сточника напряже - ния тока ли напряжения, ния. [17]

Теперь для получения неопределенного графа зависимого источника достаточно объединить два типовых графа. Результирующий граф будет соответствовать источнику, управляемому током или напряжением, которые измерены в какой-то другой части схемы. [18]

На, каждое из которых имеет соответствующее множество вершин. Результирующий граф является корневым лесом. [19]

Тогда результирующий граф G является совершенным. [20]

СКИДКА будет ключом; может добавляться такая информация, как налог, которым облагается ШТАТ, и для этой информации ШТАТ служит ключом. Если на результирующем графе СКИДКА и ШТАТ не будут ключами, изображающие их блоки и относящиеся к ним связи могут быть устранены. [21]

Когда для измерения расстояния между подмножествами используется dmm, ближайшие соседи определяют ближайшие подмножества. Поскольку ребра, соединяющие группы, всегда проходят между различными группами, результирующий граф никогда не имеет замкнутых контуров или цепей; пользуясь терминологией теории графов, можно сказать, что эта процедура генерирует дерево. Если так продолжать, пока все подмножества не будут соединены, в результате получим покрываю-шее дерево ( остов) - дерево с путем от любой вершины к любой другой вершине. [22]

В ЭВМ граф механизма задается тремя типами таблиц. К ним относятся: таблицы кодов операций, выполняемых в блоках, соответствующих уравнениям вершин графа; таблицы номеров блоков, из которых на данный блок поступают потоки; таблицы подаваемых на блоки констант. Результирующий граф механизма всегда содержит циклы, поэтому перед его расчетом циклы необходимо выделить и найти минимальное число разрывов, которое нужно сделать для размыкания графа. Подробные алгоритмы выделения циклов и определения минимального числа разрывов приведены, например, в [46] и реализованы программно. [23]

Пусть Н - трехсвязный граф, содержащий не менее четырех ребер. Пусть они подразбиты новыми вершинами 2д и 2в соответственно, а затем эти вершины соединены новым звеном С. Тогда результирующий граф С является трехсвязным. [24]

Наконец, рассмотрим случай, когда граф С не является лесом. Тогда в О содержится ребро А, не являющееся перешейком. Если результирующий граф не будет лесом, то процесс удаления ребра повторяем. [25]

Все узлы диаграммы, за исключением исходных ключей, имеют простые, направленные к ним стрелки-связи. В табл. 15.1 А является исходным ключом, а В - корневым. В этой же таблице изображен результирующий граф, вершиной которого является корневой ключ. [26]

Таким образом, мы приписали знаки четверти всех связей, которые соединяют соседние точки решетки. Указание знаков для остальных трех четвертей делается путем сравнения знака члена, соответствующего произвольной перестановке ( 22), со знаком члена, соответствующего эталонной перестановке Р0 или произвольной другой перестановке, принятой за эталон. Заметим, что если димерная конфигурация, соответствующая перестановке PI, накладывается на димерную конфигурацию, соответствующую перестановке Р2, то результирующий граф состоит из некоторого числа димеров и из замкнутых многоугольников. Рисунок 6 получен наложением рис. 2, б на рис. 2, а, причем ди-меры рис. 2 6 обозначены пунктиром. [27]

Некоторые г-критические графы. [28]

Пусть G является т-критическим графом, и а - вершина степени 2 в графе G. Если вершины у и z смежны между собой, то множество x y z индуцирует связную компоненту графа G. Если же вершины у и z не смежны, то никакая вершина, кроме х, не является смежной с ними обеими, и, кроме того, если мы сожмем ребра ху и xz, то результирующий граф G будет г-критическим. [29]

Сейчас мы покажем, что различные алгебраические операции из множеств операций объединяющего, пересекающего и двойственных им типов можно представлять через другие операции из соответствующих множеств операций. Под представлением операций понимается выражение данной операции через несколько в некотором смысле более простых или более сложных операций из того же множества операций. Разумеется, что термины простая или сложная операция условны. Чем сложнее операция, тем более результирующий граф приближается к насыщенному, и наоборот, чем проще операция, тем более результирующий граф приближается к графу с пустым отображением. Оказывается, что сложные операции можно представлять объединением простых операций, в то время как простые операции в некоторых случаях можно выражать пересечением сложных операций. Сформулируем и докажем теперь теоремы о представлении алгебраических операций объединяющего и пересекающего типов. Они используются при решении задач разложения произвольных графов по различным алгебраическим операциям. [30]

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