Cтраница 4
Длину каждого ребра графа определяют как затраты на создание и эксплуатацию последующего механизма, отнесенные к одному технологическому переходу. Расчет ведут для модального значения гистограммы потребностей в агрегатах данного типа. [46]
Граф ( а и его фундаментальные деревья ( б, в. [47] |
Хорды - ребра графа, не вошедшие в дерево. [48]
Поскольку все ребра графа Х лежат на границе области fi, то ориентация области однозначно индуцирует на них направление. Противоположно выбранные ориентации на области fi и ее дополнении индуцируют одно и то же направление на каждом простом ребре. [49]
Его матрица смежности имеет вид. [50] |
Vi образует ребро графа. [51]
Вершины и ребра графа назовем его элементами. [52]
Используя группу ребер графа как группу конфигураций и х как перечисляющий ряд фигуры, мы получаем сразу же число неподобных подграфов данного графа. [53]
Множество С ребер графа называется псевдоциклом, если каждая вершина графа V, C имеет четную степень. [54]
Веса каркасов ( V. 1, в. [55] |
Незамкнутая последовательность ребер графа, проходящая через все вершины и входящая в данную вершину, образует каркас вершины. Каркас, составленный из ребер, которые обходятся в прямом направлении, называется прямым. Обратным называется каркас, составленный из ребер, которые обходятся в обратном направлении. Смешанный каркас содержит ребра, которые обходятся в прямом и обратном направлениях. В графе механизма линейной одномаршрутной реакции, содержащем п вершин, каждая вершина имеет один прямой и один обратный каркасы и п - 2 смешанных каркасов. Вес каркаса определяется произведением весов ребер, образующих каркас. [56]
Выпишем длины ребер графа в порядке возрастания весов: отметим первые девять, так как искомый граф должен иметь девять вершин, одна из которых характеризует начальную позицию автомобиля, а остальные - пункты его обслуживания. [57]
Множество М ребер графа G называется матчоидом, если всякое подмножество в М, состоящее из всех ребер, инцидентных любой вершине v, является независимым в матроиде Mv. [58]
На множестве ребер графа G можно задать естественное отношение, полагая, что для ребер е и ег выполняется это отношение, если в. Ek, что два различных ребра принадлежат одному и тому же классу тогда и только тогда, когда они лежат на общем цикле. [59]
Взаимно однозначное отображение реакционных графов на дискретную топологию множества мощности Р ( М с М ( 1, 2, 3 ]. Чтобы различать ребраЗ нО, используются соответственно жирные и тонкие линии. [60] |