Подграф - граф
Cтраница 1
Подграф графа 8, соответствующий ребру е ( и, v) в G, показан жирной линией. [1]
 |
Графы с четырьмя вершинами. [2] |
Подграф графа G состоит из подмножества множества V и подмножества множества X, которые сами образуют граф. [3]
Подграф графа G, порожденный множеством вершин W Т - ( D ( a) П D ( b)), связен. Но так как а, Ь - 2-со-членение, то или вершина а, или вершина Ь должна быть точкой сочленения, что невозможно, поскольку граф G 2-связен. [4]
Подграф графа G ( V, Е) есть граф, вершины и ребра которого лежат в G. Подграф графа G, индуцированный подмножеством S множества V вершин графа G - это подграф, который получается в результате удаления всех вершин из V - S и всех ребер, инцидентных им. [5]
Подграф ориентировочного графа, образованный совокупностью последовательных ветвей от узла i, j к узлу / с, /, назовем путем. Начальный ( входной) узел пути имеет только выходящую ветвь, конечный ( выходной) узел - только входящую. Ко всем внутренним узлам подходит и выходит не менее одной ветви. [6]
Подграф ориентировочного графа, образованный совокупностью последовательных ветвей от узла г, / к узлу k, l, назовем путем. Начальный ( входной) узел пути имеет только выходящую ветвь, конечный ( выходной) узел - только входящую. Ко всем внутренним узлам подходит и выходит не менее одной ветви. [7]
Подграфы цепного графа могут быть выбраны произвольно. Матрица третьего ранга полной схемы в каждом случае будет образована произведением матриц типа а выделенных подграфов. [8]
 |
Граф, дерево и кодерево.| Базис коциклов для графа G, приведенного на. [9] |
Подграф графа G, состоящий из Т и любой одной ветви, содержит ровно один коцикл. [10]
Любой 3-связный подграф 3-многогран-ного графа снова является 3-многогранным. [11]
Произвольный максимальный двусвязный подграф графа G называется компонентой двусвязности или блоком этого графа. [12]
Подграфом графа Г называется граф, все вершины и ребра которого принадлежат вершинам и ребрам графа Г, но подграф необязательно их всех содержит. [13]
Подграфом графа называют часть графа. [14]
Подграфом графа G называется граф, все вершины и ребра которого содержатся среди вершин и ребер графа G. Подграф называется собственным, если он отличен от самого графа. Компонентой связности ( или, короче, компонентой) графа G называется его связный подграф, не являющийся собственным подграфом никакого другого связного подграфа графа G. Остовным называется подграф, содержащий все вершины графа. [15]
Страницы: 1 2 3 4