Смешанный граф

Cтраница 1

Смешанный граф может содержать как неориентированные ребра, так и ориентированные. Например, граф, изображенный на рис. 5.4.1, является смешанным графом с двумя неориентированными и тремя ориентированными ребрами. [2]

Для смешанного графа, изображенного на рис. 1 - 14, а, на рис. 1 - 14 6 приведены два его контура. Из определения контура следует, что петля является его частным случаем. [3]

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

Под смешанным графом понимается такой, в котором вершины соединены как ребрами, так и дугами. [5]

Кроме того, для смешанных графов можно ввести понятие множества подграфов и множества суграфов данного графа и обобщить результаты, полученные для графов Бержа. [6]

После третьей итерации совмещения смешанного графа с элементарным графом г2а ( рис. 11 - 4, д) синтез графа, имеющего определитель о0, заканчивается. [7]

Введем дополнительно матрлцу S смешанного графа ( ряс. [8]

Смешанный граф четвертого порядка. [9]

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

Логическая структура БД формализуется посредством смешанного графа G ( iV, L), где N rij [ j 1, J - множество типов логических записей ( вершин графа), L ljj / j 0J j l J j ф j - множество дуг и ребер графа G, связывающих записи между собой в единой интегрированной СБД. При этом ребра графа соответствуют возможности поиска в обоих направлениях, а дуги - только в направлении, определяемом направлением дуг. Связи типа l0j определяют возможные записи - точки входа в структуру, через которые осуществляется вход в логическую структуру СБД и поиск требуемых информационных элементов. [11]

Если U 0, то к словам смешанный граф, орграф, неограф добавляются слова без петель. Очевидно, что орграф и неограф в общем случае являются мультиграфами и определяются однозначно с точностью до индивидуализации ребер. [12]

Определим понятия матриц инциденций и смежности для смешанных графов. [13]

Выше были рассмотрены так называемые простой граф и смешанный граф. Однако существуют графы, содержащие только дуги. В качестве примера приведем орграф ( рис. 1 - 13, г), направление и вес дуг которого отображают направление и значение тока ветвей электрической схемы, показанной на рис. 1 - 13, а. Подобные орграфы применяются в алгоритмах автоматического составления уравнений на ЭВМ. [14]

Преобразование вершин гиперсети в клики инциденции. [15]

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