Граф

Cтраница 4

Граф, изображающий отношение эквивалентности, выглядит следующим образом. Пусть М - множество его вершин. [46]

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

Граф для редукции данного отношения изображен на рис. 7.2. Обратите внимание на то, что этот граф является несимметричным деревом, которое наиболее сильно ветвится вправо. [48]

Сечения ( 1 - VII графа механической цепи, показанной на 20.| Два основных непланарных графа ( жирными точками с индексами показаны вершины графа.| Механическая цепь ( я, ее исходный граф GI и дуальный граф. 2 ( б. 1 - - Vll - вершины дуального графа. индексы соответствующих ребер графа вг помечены. [49]

Граф является дуальным исходному, если имеется взаимно однозначное соответствие ребер графов и взаимно однозначное соответствие контуров исходного графа вершинам дуального графа, и наоборот. [50]

Граф правило-цель показывает разметку целей и порядок, в котором подцели правила должны быть обработаны. [51]

Граф аранжируем, если в каждый сильно связный подграф заходит точно одна дуга. [52]

Граф называется сильносвязным, если всякий узел достижим из любого узла, т.е. л /, ТСС. [53]

Граф Х называется ориентированным, если на каждом его ( простом) ребре задано одно из двух направлений, причем для каждой вершины графа Х количество входящих в нее ребер равно числу исходящих из нее ребер. [54]

Граф не учитывает природы гетероатомов и различных типов связей, составляющих молекулу. [55]

Полные неориентированные графы.| Исходный граф Г и дополнительный Г.| Граф Г - плоский, а граф Г2 - неплоский. [56]

Граф называется плоским ( планарным), если он может быть изображен на плоскости так, что все пересечения ребер являются его вершинами. [57]

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