Подграф

Cтраница 1

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

Подграф Н графа О является циклом тогда и только тогда, когда Н О ( Р), где Р - реберно простой круговой путь в О. [2]

Граф ( о, подграф ( б, суграф ( в. [3]

Подграф - часть графа, образованная некоторым подмножеством ребер графа и всеми инцидентными им вершинами. [4]

Подграф, определяемый ребрами, окрашенными в цвета 1 и 2, является однородным степени 2, следовательно, его грани могут быть раскрашены. Подобным образом однородный граф степени 2, определенный ребрами, раскрашенными цветами 1 и 3, может быть раскрашен двумя цветами cud. Если каждой паре поставить в соответствие один определенный цвет, то G окажется правильно раскрашенным четырьмя цветами. [5]

Подграф, индуцированный каждым подмножеством из разбиения X, изоморфен графу Хоффмана - Синглтона. [6]

Подграфы Л и G называются несобственными подграфами графа G. Все остальные подграфы графа G называются собственными подграфами. [7]

Подграфы М - сетей, подобные приведенным на рис. 3.7, будем называть гамаками. Гамак с одним входом и выходом является простейшим. Пример простейшего гамака приведен на рис. 3.7, а. Гамак может быть и составным, когда при одном входе имеется несколько выходов. При этом, разумеется, предполагается, что для каждого из выходов имеются по крайней мере два различных пути от входа. Связанный гамак может, конечно же, содержать и более двух входов и выходов. В общем случае могут встречаться подграфы М - сети, представляющие собой сочетания простейших, составных и связанных гамаков. [8]

Подграф рис. 13.14 связывает каждую ветвь рис, 13.11 с набором источников нефти. Каждый р-ый набор источников нефти совместно с / и-ой ветвью наборов НПЗ и ПК, перерабатываемых на них, образуют новую ветвь тр. Такие ветви показаны на рис. 13.14, они нагляднее, чем рис. 13.13, что важно в тех случаях, когда руководитель хочет посмотреть отдельные варианты. [9]

Подграфы, соот-дая вершина графа микропрограммы выполняется ветствующие рис. 6.10, а за один такт. [10]

Подграф, специфицируемый запросом 7. [11]

Подграф, выделенный в запросе 7, показан на рис. 6.5.1. Множества записей соответствующих типов, выделенные при выполнении операторов, идентифицированных метками предложений, могут стать сами объектами других операций манипулирования данными. [12]

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

Подграф Я графа G, цмеющий одну начальную п одну выходную вершины, называется гамаком, если выходная вершина не является предшественником начальной. На рис. 1.1 показаны гамаки орграфа G. [14]

Пример графового представления агрегированной модели системы информационного обеспечения АСУ. [15]

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