Cтраница 1
Матрица связности С графа с п вершинами является квадратной матрицей размером п X п, элемент которой Сц равен 1, если существует путь, связывающий вершины t и /, и равен 0 в противоположном случае. [1]
Матрица связности С некоторого графа может быть получена из матрицы смежности А следующим образом. [2]
Схемы двухшаговых цилиндров для девяти нагрузочных групп. [3] |
Составляем матрицы связности для всех нагрузочных групп по выбранным схемам трех - и двухшаговых цилиндров. [4]
Определим бинарную матрицу связности ац, где элемент ац равен единице в случае, когда i-я программа нуждается в применении Sj - й подпрограммы, и нулю - в противном случае. [5]
Структура сети связи. [6] |
С помощью матрицы связности определяются все возможные марштуры, по которым из определенного УИ можно достичь нужного УС. [7]
Доказать, что матрица связности С графа с п вершинами равна ( А V /) - 1, где А V / - матрица смежности с единицами на главной диагонали. [8]
Для чего служат матрицы связности и тяготения. [9]
Матрица С называется матрицей связности, если G - неорграф, и матрицей достижимости, если G - орграф. Таким образом, в матрице С содержится информация о существовании связей между различными элементами графа посредством маршрутов. Если G - связный неорграф, то все элементы матрицы связности С равны единице. В общем случае матрица связности неорграфа является матрицей отношения эквивалентности, соответствующего разбиению множества вершин графа на компоненты связности. [10]
Матрицы связности для неполнодоступных схем. [11] |
На рис. 7.1 изображены матрицы связности для неполнодоступных схем, приведенных в 1 - й главе на рис. 1.9, 1.10 и 1.11. Схемы имеют - одинаковое число групп, одинаковую доступность, одно и то же число выходов ( о), отличаются способом соединения контактов. [12]
В качестве примера применения матрицы связности графа для определения последовательности ввода отдельных программ процесса и информационных массивов в ОЗУ с промежуточных носителей типа магнитных дисков или магнитных барабанов рассмотрим исследова-ния работы УВМ в режиме, когда во время исполнения оператора вводятся программы и информационные массивы последующих операторов. Если вопрос о выборе программы и массивов решать только на основании непосредственных преемников решаемого оператора, то необходимо иметь матрицу графа с весами элементов, пропорциональных вероятностям вызова последующих операторов, таблицы времен исполнения операторов, времен переписи операторов, а также матрицу связи операторов с массивами информации. [13]
Существует достаточно большое количество методов вычисления матриц связности и достижимости. В этой книге уже был описан алгоритм Уоршелла, предназначенный для вычисления матрицы достижимости ориентированного графа ( см. стр. Оказывается, с его помощью можно найти и матрицу связности неориентированного графа. Известная уже схема переносится на этот случай почти без изменений. Только в самое ее начало добавляется один шаг, обеспечивающий значения И на главной диагонали матрицы связности S. [14]
Граф О, его матрица смежностей А, его транзитивное замыкание О н соответствующая матрица смежностей А. [15] |