Конечный граф

Cтраница 1

Конечный граф здесь представляет собой замкнутый контур. В этвм случае необходимо выполнение следующего соотношения между передачами. [1]

Диаграммы напряжений. [2]

Конечный граф G является эйлеровым циклом тогда и только тогда, когда: 1) G связан, 2) все его локальные степени ( вершин) четны. [3]

Связный конечный граф является деревом тогда и только тогда, когда число его вершин на единицу больше числа ребер. [4]

Конечный граф состояния над алфавитом 2 имеет конечное число вершин или состояний, обозначенных окружностями. Из каждой окружности выходит стрелка, соответствующая каждой букве из 2, наконечник стрелки достигает некоторого состояния. Одно состояние выбрано в качестве начального, другие могут быть названы терминальными состояниями. На рис. 1 2 ( 0, 1 и имеется три состояния. Терминальные состояния - это двойные окружности, и единственная, никак не обозначенная точка указывает начальное состояние. [5]

Если конечный граф с п вершинами имеет небольшое число ребер, то следует ожидать, что его число независимости будет относительно большим. [6]

Каждый конечный граф L обладает конечной группой автоморфизмов Aut ( L) ( см. упр. L, что Aut ( L) изоморфна G как абстрактная группа. [7]

Для конечного графа это условие упрощается. [8]

Для конечных графов теорема 13.1.2 может быть использована для сведения доминирующего множества к минимальному. Заметим, что любая вершина и, в которой нет входящих ребер, должна принадлежать каждому доминирующему множеству. [9]

Для конечного графа это условие упрощается. [10]

Для конечных графов теорема 13.1.2 может быть использована для сведения доминирующего множества к минимальному. Заметим, что любая вершина v, в которой нет входящих ребер, должна принадлежать каждому доминирующему множеству. [11]

Для конечного графа алгоритм построения прямой нумерации завершается за конечное число шагов. Это вытекает из того, что при проверке каждой вершины на возможность использования ее в качестве начальной вершины контура проверяется конечное число вершин для каждой обратной дуги, число которых также конечно, и новых обратных дуг при работе алгоритма не появляется. [12]

В конечном графе G без петель и кратных ребер пусть 1и есть длина длиннейшей простой цепи, а г о - максимальный индекс компонент по всем простым цепям. [13]

Пусть дан конечный граф ( /, V), каждой дуге которого поставлено в соответствие число cij, называемое длиной дуги. [14]

Существует ли конечный граф ( без петель и кратных ребер), в котором нет двух вершин с одинаковыми степенями. [15]

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