Вершина - ориентированный граф
Cтраница 1
Вершина ориентированного графа называется: а) начальной, если ее полустепень захода равна нулю; б) конечной, или висячей, если ее полустепень исхода равна нулю; в) изолированной, если ее степень равна нулю. Вершины, не являющиеся висячими, называются промежуточными. [1]
Если А - множество вершин ориентированного графа D, то через V ( j4) обозначается множество всех ребер, соединяющих вершины множества А с вершинами множества V ( D) - А и выходящих из вершин, принадлежащих А. [2]
Для этого условимся работы обозначать вершинами ориентированного графа, тогда его ребра будут показывать, какие работы и в какой последовательности должны выполняться. [3]
Первый аргумент - атом, представляющий вершину ориентированного графа. [4]
 |
Пример графового представления агрегированной модели системы информационного обеспечения АСУ. [5] |
Непосредственно из этого определения следует, что различные пары вершин ориентированного графа имеют общую псевдокомпоненту тогда и только тогда, когда множества непосредственно достижимых вершин для соответствующих пар на графе и на обратном графе одинаковы. [6]
Доказать, что если 6 ( i) 0 для каждой вершины ориентированного графа D, то D обязательно имеет, по крайней мере, один контур. [7]
Теорема 5.5. Матрица V дает число ориентированных маршрутов длины п между любыми двумя вершинами ориентированного графа. [8]
 |
Пример графа с дугами обратной связи, которые можно исключить при выделении псевдокомпонент и вершинных сечений ( Е с. [9] |
Согласно этой терминологии контур-это путь, начинающийся и заканчивающийся в одной и той же вершине ориентированного графа; путь-это маршрут, в котором все вершины различны ( встречается понятие элементарный путь, например в работах К. Под термином маршрут общепринято понимать некоторую последовательность вершин и дуг на любом графе ( ориентированном либо неориентированном), что и использеутся выше. [10]
 |
Пример графового представления агрегированной модели системы информационного обеспечения АСУ. [11] |
Подграф, содержащий только те вершины графа, которые одновременно достижимы из одной вершины на графе и из другой вершины на обратном графе, и дуги между этими вершинами, назовем псевдокомпонентой связности двух различных вершин ориентированного графа. [12]
Ограничения типа ( а) могут быть сформулированы на языке теории графов. Для этого условимся работы обозначать вершинами ориентированного графа, тогда его ребра будут показывать, какие работы и в какой последовательности должны выполняться. [13]
Страницы: 1