Нумерация - вершина
Cтраница 3
Очевидно, что кодирование алфавита А равносильно установлению нумерации вершин соответствующего графа; при этом двоичные записи этих номеров и являются кодами букв. Мы опишем ниже такую нумерацию вершин, при которой индуцируемое отображение номеров будет описываться посредством арифметических операций и монотонного оператора; тем самым, в соответствии с результатами предыдущего параграфа, будет достигнуто определенное упрощение схемной реализации. [31]
После этого начинается составление подгруппы таблиц, определяемых полученной нумерацией вершин. После составления любых двух таблиц из них выбирается старшая таблица на основе лексиграфического старшинства. При этом таблицы рассматриваются как наборы символов, расположенных в следующем порядке: А - список связей; В - список замыканий циклов; С - список отметок вершин; D - список отметок ребер; Е - список значений модификаций. [32]
 |
Полный набор изоморфов молекулярного графа с тремя трехфунк-циональными узлами. [33] |
Число всех изоморфов графа есть число всех возможных способов нумерации вершин, производимых независимо для вершин из каждого класса эквивалентности. Заметим, что из любой вершины, принадлежащей некоторому классу эквивалентности, выходит одно и то же число ребер. [34]
В основе канонического метода синтеза граф-схем с обратными связями лежит нумерация вершин исходной граф-схемы i ( чаще всего дерево-схемы) с целью выявления классов эквивалентных вершин. [35]
Информация о множествах, получаемых при разбиении, указывает связь между нумерацией вершин дерева и подмножествами, на которые происходит разбиение, номер и значение зафиксированной переменной. [36]
Нумерацией, оптимальной относительно функционала & - ( F), называется такая нумерация F вершин графа, для которой значение функционала ST минимально. Допустимая нумерация F называется плоской, если при расположении вершин графа в целочисленных точках числовой оси его дуги не пересекаются. [37]
Синтез граф-схем с обратными связями состоит из двух этапов: на первом путем нумерации вершин исходной граф-схемы получают каноническую таблицу, на втором по канонической таблице строят простую граф-схему с обратными связями. В качестве номеров вершин выбирают обычно натуральные числа, но допустимы и любые другие символы. [38]
Все вершины на изображении проекции фигуры нумеруются натуральным рядом чисел, причем порядок нумерации вершин несуществен. Задается топология соединения вершин на проекции. [39]
Итак, для нахождения линейных компонент необходимо найти N-нумерацию, затем Г - нумерацию вершин графа и множество BV его бивершин. Выделени линейных компонент происходит при обработке вершин графа в порядке возрастания Г - номеров. [40]
Матрица смежности полностью определяет структуру графа ( с точностью до изображения на плоскости и нумерации вершин), в том числе и взвешенного ( в матрице смежности которого элемент а полагаем равным весу дуги ( xlt a. [41]
Составить формулу для вычисления квадрата объема и убедиться в том, что объем не зависит от нумерации вершин. [42]
По заданной матрице смежности или инцидентности изображение непомеченного графа восстанавливается однозначно, однако обратная процедура неоднозначна вследствие произвольности выбора нумерации вершин и ребер графа. [43]
Вход: Граф G ( F, E), заданный списками смежности А ( У), Г - нумерация вершин, множество BV би-вершин. [44]
При машинной реализации процедуры ФФД последовательные разбиения образуются идентификацией вершин на одномерном массиве, содержащем v ячеек, расположенных в той последовательности, которая принята при нумерации вершин. Так как любая вершина из данного класса может служить его представителем, то всем таким вершинам присваивается номер одной из них, который заносится в соответствующие ячейки. В исходном положении содержимое ячеек совпадает с их номерами, а в конечном - - все ячейки для каждой части графа содержат одинаковые номера. [45]
Страницы: 1 2 3 4