Направленное ребро

Cтраница 1

Направленное ребро в графе G характеризуется своей начальной и конечной вершинами, и в дальнейшем упорядоченная пара ( /, у) обозначает направленное ребро от вершины Vt к вершине Vj. Ненаправленный граф G получается из графа G при пренебрежении ориентацией ребер. [1]

DC, изображенные соответствующими направленными ребрами треугольной пирамиды ABCD, образуют базис. [2]

В некоторых случаях рассматриваются направленные ребра; это означает, что ребро выходит из вершины i и входит в вершину /; в такой ситуации говорят о направленном ( или ориентированном) графе. [3]

Сами же импликации обозначены направленными ребрами и путями из ребер. [4]

А А с, являющиеся его направленными ребрами. [5]

На этом рисунке ради простоты вершины и направленные ребра обозначены так же, как и соответствующие им фазовые траектории. [6]

Будем предполагать, что в ( 2) направленные ребра из Е проиндексированы так, что е - и GJ N противоположно направлены. [7]

Множество троек 9Л может быть представлено графом с направленными ребрами. [8]

Множество троек Ж может быть представлено графом с направленными ребрами. Для итого каждому седловому движению f4 q сопоставим вершину Mt графа, а каждому двоякоасимптотическому движению - и - направленное ребро m ij, соединяющее вершину Mt с вершиной Mj. [9]

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

Са - сильно связная компонента, если и только если имеется замкнутая последовательность направленных ребер, содержащая все ребра компоненты Ga. Ясно, что предположение 4 может быть использовано для определения, когда, - пустое множество, но в нем не утверждается о существовании стационарного состояния, при котором поток уравновешен. [11]

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

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

Граф-схема взаимосвязей задач управления.| Матрица смежности графа. [14]

В матрице смежности на пересечении г - й строки и / - го столбца ставится единица, если существует направленное ребро графа от 1 - й вершины к / - и вершине. Такие вершины обозначают задачи, которые функционально я информационно не зависят от результатов решения других задач. Выходным вершинам ( конечным задачам) в матрице соответствуют нулевые строки. [15]

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