Мультиграф
Cтраница 2
Выбор на мультиграфе общей и выходной вершин определяется видом полинома Вп ( s) передаточной функции. [16]
 |
Тогда отображение. [17] |
Если в мультиграфе вместо дуг рассматриваются ребра, то мультиграф также называется неориентированным. [18]
Сеть Петри есть мультиграф, так как он допускает существование кратных дуг от одной вершины графа к другой. Следует добавить, что так как дуги являются направленными, то это ориентированный мультиграф. Мы знаем, что вершины графа можно разделить на два множества ( позиции и переходы) таким образом, что каждая дуга будет направлена от элемента одного множества ( позиций или переходов) к элементу другого множества ( переходов или позиций); следовательно, такой граф является двудольным ориентированным мультиграфом. В дальнейшем для простоты будем называть его просто графом сети Петри. [19]
 |
Парк в городе Кенигсберге, 1736 г.| Граф к задаче о кенигсбергских мостах. [20] |
В действительности это мультиграф, как мы увидим в гл. [21]
Три графа и мультиграф G, являющийся их суперпозицией. [22]
ИЦЫ являются вершины мультиграфа. [23]
Изменение свойств связности мультиграфа в зависимости от числа удаляемых ребер изучают W. [24]
Рассмотрим кратчайший обход мультиграфа G. Пусть W - множество тех ребер, каждое из которых при этом обходе проходится нечетное число раз. [25]
Будем называть квазициклом мультиграфа G суграф, все вершины которого имеют четную степень. Рассмотрим мультиграфе квазицикл с наибольшим числом q ( G) ребер. [26]
Каждому графу ( ориентированному мультиграфу без петель, со множествами вершин и ребер любой мощности) естественным образом отвечает одномерный топологический комплекс; приписывая всем ребрам этого комплекса произвольные вещественные числа, получим взвешенный комплекс; множество всевозможных взвешенных топологических комплексов для данного графа Часар [94] превращает в топологическое пространство, называемое топологическим представлением этого графа, и выводит необходимое и достаточное условие, при котором наперед заданное топологическое пространство гомеоморфно топологическому представлению некоторого графа. [27]
Какой граф называется мультиграфом. [28]
Бесконтурным ориентированным мультиграфом называется мультиграф, не содержащий контуров. Доказать, что в бесконтурном ориентированном мультиграфе существует вершина с нулевой полустепенью исхода. [29]
 |
Мультиграф и псевдограф.| Орграфы с тремя вершинами и тремя дугами. [30] |
Страницы: 1 2 3 4