Cтраница 1
Венгерское дерево. [1] |
Ребра графа, не принадлежащие дереву, показаны пунктиром. Важность венгерских деревьев для ЗМП объясняется следующим их свойством. [2]
Ребра графа называются независимыми, если они несмежны, т.е. не имеют общих вершин. Система попарно независимых ребер называется паросочетанием. [3]
Венгерское дерево. [4] |
Ребра графа, не принадлежащие дереву, показаны пунктиром. Важность венгерских деревьев для ЗМП объясняется следующим их свойством. [5]
Ребра графа, соединяющие отдельные вершины, представляют собой динамические каналы, по которым изменения передаются от одной вершины к другой. [6]
Ребро графа, соединяющее некоторую вершину с ней же самой. В такой структуре запись-владелец одновременно является и записью-членом. [7]
Эквивалентные преобразования структурных схем. [8] |
Ребра графа обозначаются в виде прямых или кривых линий, соединяющих вершины графа. Направление прохождения сигнала по графу обозначается в виде стрелки на ребре. [9]
Ребро графа накрывает его вершину, если оно инцидентно этой вершине. Найти минимальное ( по количеству ребер) подмножество ребер, накрывающих все вершины заданного графа. [10]
Ребра графа G, не принадлежащие DFS-дереву, называются обратными ребрами, так как они ведут назад в пройденные ранее вершины. На рис. 8.5 обратные ребра обозначены пунктирными линиями. Заметим, что обратное ребро должно идти от потомка к предку ( почему. [11]
Ребрам графа С приписаны положительные веса. [12]
Ребрам графа 2п т соответствующего системе ( 2), приписаны метки 0 и 1, равные значению правой части соответствующего уравнения. [13]
Ребрам графа приписаны символы логических переменных или их отрицаний. Вершинам соответствуют соединения контактов, соответствующих отрезкам ( двухполюсникам), которые в этих вершинах сходятся. Если по одному из контактов, идущему в вершину, идет ток, то он распространяется по всем замкнутым в данный момент контактам, имеющим данную вершину в качестве полюса. Наконец, в графе нужно выделить две вершины: вход и выход. На другие полюсы ток извне никогда не поступает. Если на обмотки некоторых катушек подан ток, то через один такт замкнутся соответствующие им замыкающие контакты и разомкнутся размыкающие; на контактах остальных катушек возникнет иротивоположная картина. [14]
Разным ребрам графа О сопоставляются разные дуги. [15]