Cтраница 4
Полученные результаты справедливы также для мультиграфов и псевдографов. В частности, для псевдографов справедлива теорема 1, так как она опирается на теорему Татта ( лемму 1) для псевдографов. [46]
Показать, что если в мультиграфе степень каждой вершины больше 1, то в нем есть цикл. [47]
После получения оптимального размещения каждую вершину мультиграфа разворачиваем в соответствующий класс. [48]
Отсоединяют от выходной вершины ИНУН ребра мультиграфа, не совпавшие с дугами орграфа и образовавшие дополнительные контуры, и подсоединяют их к вновь введенной вершине. [49]
Переход от представления D-сети в виде мультиграфа к аналитической записи удобно осуществлять в два этапа. На первом этапе строится таблица связей. [50]
Алгоритм представления мультиграфа G произведением двух мультиграфов GI и G2 подобен алгоритму разложения графов. [51]
Такая геометрическая фигура, являющаяся изображением планарного мультиграфа, называется плоским мулътиграфом. Внутренней гранью плоского мультиграфа называется конечная область плоскости, ограниченная простым циклом и не содержащая внутри себя никаких вершин и ребер мультиграфа, принадлежащих другим простым циклам. Простой цикл, ограничивающий грань, называется ее границей. Часть плоскости, состоящая из точек, не принадлежащих мультиграфу и никакой из его внутренних граней, называется внешней гранью. [52]
Модель системы информационного обеспечения АСУ представляется ориентированным мультиграфом [ 101: G ( /; F; D), где / / ь; k 1, k0 - множество массивов, F FT; г 1, г0 - множество процедур, D drKk Ц ( к, k 1, k0; г 1, гс) - матрица, отражающая структуру взаимосвязи массивов и процедур в виде drKk 1, если массив 1К необходим для формирования массива Ih процедурой FT, и drKk 0, в противном случае. [53]
В общем случае граф G0 является ориентированным мультиграфом И-ИЛИ, на котором могут быть петли и контуры. [54]