Кратное ребро

Cтраница 1

Кратное ребро ( параллельный контур) является совокупностью всех ребер, соединяющих дье одинаковые точки. [1]

Кратные ребра графа складываются, последовательно соединенные ребра умножаются. [2]

Исключая кратные ребра, но допуская петли, получаем еще одну теорему. [3]

Петли или кратные ребра не допускаются. [4]

Узлы и кратные ребра схемы будем называть ее особенностями. [5]

Иллюстрация некоторых основных понятий и определений теории графов ( путь графа - последовательность однонаправленных различных дуг а, Ь. цепь графа - последовательность различных ребер с, d, e. [6]

Граф, содержащий кратные ребра, называется мультиграфом. Граф, содержащий только ребра, принадлежащие двум непересекающимся подмножествам вершин, называется двудольным. Граф называется взвешенным, если его ребрам ( дугам) и ( или) вершинам приписаны определенные веса, которые могут представлять собой числовые значения известных физико-химических параметров. Дерево - это связный граф, в котором любая пара вершин соединена только одной цепью или одним путем. [7]

Если G имеет кратные ребра, то 1 в клетках можно заменить кратностями ребер. [8]

Если граф G имеет кратные ребра, то вместо чисел 0 или 1 в матрице М записывают кратности ребер. Это дает описание графа матрицей с целыми неотрицательными элементами. Обратно, любая такая матрица может быть интерпретирована как граф, так что лю. [9]

Заметим, что замена кратных ребер одним ребром может привести к образованию узла степени 2, который затем следует удалить. Аналогично удаление узла степени 2 может привести к образованию кратных ребер, которые затем надо уничтожить. [10]

Два двудольных графа. [11]

В общем графе допускаются и кратные ребра, и кратные петли. [12]

Кроме того, если имеются кратные ребра, то оставляется одно из них. [13]

Два двудольных графа.... [14]

В общем графе допускаются и кратные ребра, и кратные петли. [15]

Страницы: 1 2 3 4