Нумерация - вершина
Cтраница 2
Канонический способ нумерации вершин используется во многих работах по перечислению МГ, так как устраняет необходимость решать сложную проблему проверки графов на изоморфизм. Можно показать, что двум различным каноническим топологическим матрицам соответствуют неизоморфные графы. Анализ некоторых из таких алгоритмов проведен в работе [29], в которой содержится также обширная библиография по методам генерирования графов на ЭВМ, полезным при автоматизации молекулярного спектрального анализа. [16]
Выбранный способ нумерации вершин графа d и удаления вершин из текущего графа позволяет достаточно просто реализовать поиск очередной опорной вершины. Следовательно, непосредственный предшественник этой вершины ( его номер содержится в соответствующей клетке второй строки) может быть выбран в качестве опорной вершины. Поиск всех опорных вершин при преобразовании G4 в со-цепь требует, таким образом, выполнения не более - 0 ( nJ операций. [17]
Иногда выбор конкретной нумерации вершин графа не существен, как, например, в следующих результатах, в которых дается интерпретация элементов степеней матрицы смежностей. [18]
Найти такую нумерацию вершин орграфа, при которой всякая дуга ведет от вершины с меньшим номером к вершине с большим номером. [19]
В примере 1 нумерация вершин уже имеется. [20]
Нумерация вершин ГЧВ идентична нумерации вершин соответствующей СС и также позволяет получить матрицу смежности этих вершин, необходимую для построения графика. [21]
Выход: Ж - нумерация вершин и разбиение множества Е на четыре класса: древесных дуг Т, прямых дуг F, обратных дуг В и поперечных дуг С. [22]
Она не зависит от способа нумерации вершин графа и называется индексом Винера. [23]
Введенные в § 1 различные типы нумерации вершин орграфа, в частности Л - ну. [24]
Если в рассматриваемом дереве сохранить только нумерацию вершин, то легко видеть, что нумерация ребер не восстанавливается однозначным образом. Тем не менее, нумерация вершин весьма полезна при исследовании исходного дерева. В ряде случаев нумерацию вершин можно осуществлять параллельно с нумерацией ребер. [25]
 |
Гиперграф с группой автоморфизмов порядка 12. [26] |
По существу изоморфные графы отличаются лишь нумерацией вершин. [27]
Объединяем полученные подграфы попарно, сохраняя монотонность нумерации вершин. [28]
Важное значение для решения задач на сетях имеет нумерация вершин. [29]
Многоугольник может быть выпуклым или невыпуклым, порядок нумерации вершин считается отрицательным, если вершины нумеруются по направлению движения конца часовой стрелки, и положительным, если вершины нумеруются против движения конца часовой стрелки. [30]
Страницы: 1 2 3 4