Cтраница 4
ААп - ребра, из нее выходящие. Ребро ЛЛ ] красим в синий цвет, остальные ребра - в красный. Последовательно добавляем грани, примыкающие к уже покрашенной части многогранника. Если у грани оказались два покрашенных ребра, то третье ребро красим любым цветом, если покрашено одно ребро, то оставшиеся два красим разными цветами. [46]
Стороны граней пирамиды называются ребрами пирамиды. Ребра, принадлежащие основанию пирамиды, называют ребрами основания, а все остальные ребра - боковыми ребрами. [47]
Стороны граней пирамиды называются ребрами пирамиды. Ребра принад лежащие основанию пирамиды, называют ребрами основания, а все остальные ребра - боковыми ребрами. Общая вершина всех треугольников ( боковых граней) называется вершиной пирамиды. [48]
Для каждого из трех случаев в одном из ребер, наиболее удаленном от плоскости симметрии ( по обе стороны от которой величины токов по соответствующим ребрам одинаковы), зададимся произвольным током, например 1 А. Затем, используя законы Кирхгофа и условия симметрии, найдем токи в остальных ребрах. После этого определим разность потенциалов между заданными точками и входной ток. Частное от деления разности потенциалов на входной ток даст искомое сопротивление. [49]
Для каждого из трех случаев в одном из ребер, наиболее удаленном от плоскости симметрии ( по обе стороны от которой величины токов по соответствующим ребрам одинаковы), зададимся произвольным током, например / 1 А. Затем, используя законы Кирхгофа и условия симметрии, найдем токи в остальных ребрах. После этого определим разность потенциалов между заданными точками и входной ток. Частное от деления разности потенциалов на входной ток даст искомое сопротивление. [50]
Заметим сразу, что если граф G содержит нечетный плотный разрез С, то рассматриваемая нами задача является частным случаем задачи о взвешенном паросочетании. В самом деле, надо приписать ребрам из С единичные веса, всем остальным ребрам - нулевые и искать паросочетание максимального веса. С граф G - V ( ei) - V ( e - z) не содержит совершенного паросочетания. [51]
Если ребро / не принадлежит циклу, то первая часть преобразований выполняется просто. Если ребро / принадлежит некоторому циклу, то так можно поступить лишь в том случае, когда оно стоит впереди всех остальных ребер этого цикла. Иначе предварительно придется произвести циклическую перестановку ребер цикла, чтобы вывести выбывающее ребро на первое место. При замене ребра / на ребро Ц нужно убрать отметки о границах данного цикла. [52]