Исходный граф

Cтраница 2

Тогда исходный граф L допускает стя. [16]

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

Структура исходного графа используется для выделения всех допустимых парных со -; единений. [18]

GJr исходного графа Gn фиксированы, и пусть / и Q - множества входов и выходов графа G / соответственно. [19]

Для произвольного исходного графа G длина минимального диагностического теста или равна, или на единицу больше длины минимального локализующего теста. [20]

Граф для случая иЬ [ IMAGE ] Граф для случая 2а.| Граф для случая 26 а 5 проведем ребро из v в ut. [21]

К исходному графу добавится не более чем k ребер; поэтому общее число ребер в сети не превосходит 4 / с4 [ Iog3 ] ребер. [22]

При упрощении исходный граф преобразуется в эквивалентнь граф с одной ветвью, непосредственно связывающей входной и выхо, ной узлы. [23]

Любому дереву исходного графа соответствуют ветви связи дерева дуального графа и наоборот. [24]

Транзитивное замыкание исходного графа получается добавлением дуг между всеми вершинами, включенными в составную. В худшем случае алгоритм требует 0 ( п3) операций. [25]

Исключим из исходного графа G ( X) все ребра, принадлежащие подмножеству As. [26]

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

Если в исходном графе выполнялось соотношение М ( а) М ( Ь), то это соотношение выполняется и для индуцированных Р - номеров, если только вершина а на шаге 14 - 15 не попадет в множество U, в то время как вершина Ъ будет помеченной. [28]

Приведенный граф системы. [29]

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

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