Матрица - смежность
Cтраница 1
Матрица смежности [ Я ] устанавливает наличие технологических связей между элементами ХТС, соответствующими вершинам ППГ. [1]
Матрица смежности и матрица инцидентности однозначно определяют топологию соединения вершин НФ. [2]
Матрица смежности полностью определяет структуру графа. [3]
Матрица смежности устанавливает отношения между узлами орграфа. Число единиц в матрице смежности, как нетрудно убедиться, равно числу дуг П в орграфе. [4]
Матрица смежности полностью определяет структуру графа ( с точностью до изображения на плоскости и нумерации вершин), в том числе и взвешенного ( в матрице смежности которого элемент а полагаем равным весу дуги ( xlt a. [5]
Матрица смежности полностью определяет структуру графа. [6]
 |
Ориентированный граф.| Матрица смежности ориентированного графа. [7] |
Матрица смежности однозначно определяет структуру графа. Примеры орграфа и его матрицы смежности приведены соответственно на рис. 6.10 и рис. 6.11. Отметим, что петля в матрице смежности может быть представлена соответствующим единичным диагональным элементом. Кратные ребра можно представить, позволив элементу матрицы быть больше 1, но это не принято, обычно же представляют каждый элемент матрицы одним двоичным разрядом. [8]
Матрица смежности М неориентированного графа, состоящего из п вершин и т ребер, будет иметь размер п х п и содержать 2т истинностных значений И, расположенных симметрично относительно главной диагонали. Если ячейка с вычисленным адресом ( i j) уже содержит такую букву или г j, будем считать данный шаг алгоритма неудачным и увеличим m на единицу. [9]
Матрица смежности М орграфа, состоящего из п вершин и m дуг, будет иметь размер ггхгг и содержать m истинностных значений И. Считаем, что орграф не содержит петель. Если ячейка с вычисленным адресом ( г, j) уже содержит И или i j, будем считать данный шаг алгоритма неудачным, и увеличим m на единицу. [10]
Матрица смежности в классическом виде неудобна для ввода и использования в ЦВМ. [11]
Матрица смежности такой задачи показана на ряс. [12]
Матрица смежности А графа Г отражает взаимосвязи вершин графа Г, которые связаны дугой, если в графе G0 они были связаны одной или несколькими дугами. Все простые цепочки графа G0 заменяются одной дугой. [13]
Матрица смежности тоже используется как метод разделения рециркуляционных и разомкнутых последовательностей блоков. [14]
Матрица смежности р X р представляет полное и однозначное отображение графа с р узлами. [15]
Страницы: 1 2 3 4