Cтраница 3
Графы композиции бинарных отношений взаимозаменяемости. а - эквивалентности, б - толерантности. [31] |
Последовательность ребер графа, в которой два соседних ребра имеют общую вершину, называю. Если начало и конец маршрута находятся в одной вершине, то такой маршрут называется циклическим. Если в каждом маршруте каждое ребро встречается только по одному разу, то такой маршрут называется цепью. [32]
Разбиение ребер графа и совершенное паросочетание - понятия идентичные. Поэтому многогранник М есть выпуклая оболочка совершенных паросочетаний полного двудольного графа, причем характеристические векторы х таких паросочетаний записаны в форме матрицы, у которой строки отвечают вершинам одной доли графа / С л, а столбцы - второй. [33]
Последовательность ребер графа, таких, что конец одного ребра является началом следующего, называется цепью. Вершины 2, 6 являются соответственно началом и концом цепи. Цепь называется простой, если в ней никакое ребро не встречается дважды, и элементарной, если в ней никакая вершина не встречается дважды. [34]
Число ребер графа fi ( QH, йс, Фв), на которых данная вершина находится, называется степенью вершины. Так, степень вершины i в наборе R графа QB есть число единиц в f - й строке матрицы В. Число дуг направленного графа QD, начинающихся в данной вершине, есть степень исхода вершины. Так, степенью исхода i - й вершины является общее число единиц i - й строки матрицы В. [35]
Множество ребер графа, в котором нет двух смежных ребер, называют паросочетанием. [36]
Перебором ребер графа к ветвям причисляют сначала источники напряжения, а затем остальные элементы рассматриваемой схемы от Е к У в следующей очередности: источники напряжения, сопротивления, шунтирующие р - - переходы, остальные сопротивления схемы, источники тока. Элементы каждого конкретного типа рассматриваются в порядке возрастания номеров. Если последовательно с элементом высшего ранга включено одно или несколько сопротивлений, шунтирующих р-гс-пероходы, то они все вместе с элементом высшего ранга одновременно причисляются к ветвям. [37]
Переход от графа к кубическому графу. [38] |
Раскраской ребер графа G называется такое приписывание цветов его ребрам, что никакие два смежных ребра не получают одинакового цвета. Реберной п-раскраской графа G называется раскраска его ребер, использующая точно п цветов. Хроматическим классом3) X ( G) называется такое наименьшее число п, что для графа G существует реберная n - раскраска. [39]
Два ребра графа G называются смежными, если оба они инцидентны общей вершине графа G. [40]
Каждая точка внутри выпуклой оболочки множества принадлежит некоторому треугольнику. [41] |
Каждому ребру графа, двойственного диаграмме Вороного, соответствует единственное ребро диаграммы. [42]
Каждому ребру графа G ( U, R) ставятся в соответствие следующие параметры: с. Номера i и j соответствуют узлам, между которыми осуществляется транспортировка газа. Полученный граф называется расчетной сетью. [43]
Последовательность итерированных реберных графов.| Образование тотального графа. [44] |
Вершины и ребра графа называются его элементами. Два элемента графа называются соседними, если они смежны или инцидентны. [45]