Главная страницаПомощь
ico

Большая Энциклопедия Нефти Газа

Параноики тоже люди, и у них свои проблемы. Легко критиковать, но если бы все вокруг тебя ненавидели, ты бы тоже стал параноиком.
Законы Мерфи (еще)

Подграф

Страница 2

Подграф, содержащий только те вершины графа, которые одновременно достижимы из одной вершины на графе и из другой вершины на обратном графе, и дуги между этими вершинами, назовем псевдокомпонентой связности двух различных вершин ориентированного графа.

Подграфы этих путей изображены на тех же рисунках.

Подграф, образованный удалением из графа минимального количества ветвей таким образом, что разрушаются все контуры, но сохраняются все узлы, называют деревом графа.

Подграф, являющийся полным ( пустым) графом, такой, что любой включающий его подграф исходного графа не является полным ( пустым), называется максимальным полным ( пустым) подграфом. Наибольший связный подграф несвязного графа называется компонентом связности. Подграф, являющийся деревом и включающий в себя все вершины исходного графа, называется остовом. Число ребер, не вошедших в остов, называется цикломатическим числом. Цикл в графе G ( X, U), длина которого равна Х, называется гамильто-новым циклом, а граф, в котором такой цикл существует, - гамильто-новым графом.

Подграфы этих путей изображены на тех же рисунках.

 Вершины сигнального графа ( а. сигнальные графы,  соответствующие первому ( б,  второму ( в,  третьему ( г ц четвертому ( д уравнениям. сигнальный граф системы уравнений в целом ( е. Вершины сигнального графа ( а. сигнальные графы, соответствующие первому ( б, второму ( в, третьему ( г ц четвертому ( д уравнениям. сигнальный граф системы уравнений в целом ( е.

Подграф, отвечающий последнему равенству, показан на рнс.

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

 Преобразование графов. а  -  параллельное соединение. б  -  пря. Преобразование графов. а - параллельное соединение. б - пря.

Подграф, получающийся при удалении дуг и вершин г-го прямого пути, а также всех дуг, выходящих и входящих в удаляющиеся вершины, называется подграфом г-го прямого пути.

Подграфы Я и / С графа С называются непересекающимися, если они не имеют ни общих ребер, ни общих вершин. Аналогичная символическая запись существует и для условия, что граф С не является пустым: 0 с: О.

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

Подграф Я графа О будем называть обособленным в О, если в нем нет вершин, являющихся соединяющими для него в графе О. Таким образом, и сам граф С, и его пустой подграф - обособленные подграфы в О.

 Компоненты Г ( Ц циклически-реберной связности графа. Компоненты Г ( Ц связности графа. Компоненты Г ( Ц с Г ( Ц связаны мостами. Компоненты Г ( Ц циклически-реберной связности графа. Компоненты Г ( Ц связности графа. Компоненты Г ( Ц с Г ( Ц связаны мостами.

Подграф F ( L), определяемый листовым множеством L, называется листом.

Страницы: 1 2 3 4
. © Copyright 2008-2014 by Знание

Поделиться:


.

Трудно искать информацию на сайте ? Воспользуйтесь поиском от Google по сайту: