Матрица - связность - Большая Энциклопедия Нефти и Газа, статья, страница 1
Закон Вейлера: Для человека нет ничего невозможного, если ему не надо делать это самому. Законы Мерфи (еще...)

Матрица - связность

Cтраница 1


Матрица связности С графа с п вершинами является квадратной матрицей размером п X п, элемент которой Сц равен 1, если существует путь, связывающий вершины t и /, и равен 0 в противоположном случае.  [1]

Матрица связности С некоторого графа может быть получена из матрицы смежности А следующим образом.  [2]

3 Схемы двухшаговых цилиндров для девяти нагрузочных групп. [3]

Составляем матрицы связности для всех нагрузочных групп по выбранным схемам трех - и двухшаговых цилиндров.  [4]

Определим бинарную матрицу связности ац, где элемент ац равен единице в случае, когда i-я программа нуждается в применении Sj - й подпрограммы, и нулю - в противном случае.  [5]

6 Структура сети связи. [6]

С помощью матрицы связности определяются все возможные марштуры, по которым из определенного УИ можно достичь нужного УС.  [7]

Доказать, что матрица связности С графа с п вершинами равна ( А V /) - 1, где А V / - матрица смежности с единицами на главной диагонали.  [8]

Для чего служат матрицы связности и тяготения.  [9]

Матрица С называется матрицей связности, если G - неорграф, и матрицей достижимости, если G - орграф. Таким образом, в матрице С содержится информация о существовании связей между различными элементами графа посредством маршрутов. Если G - связный неорграф, то все элементы матрицы связности С равны единице. В общем случае матрица связности неорграфа является матрицей отношения эквивалентности, соответствующего разбиению множества вершин графа на компоненты связности.  [10]

11 Матрицы связности для неполнодоступных схем. [11]

На рис. 7.1 изображены матрицы связности для неполнодоступных схем, приведенных в 1 - й главе на рис. 1.9, 1.10 и 1.11. Схемы имеют - одинаковое число групп, одинаковую доступность, одно и то же число выходов ( о), отличаются способом соединения контактов.  [12]

В качестве примера применения матрицы связности графа для определения последовательности ввода отдельных программ процесса и информационных массивов в ОЗУ с промежуточных носителей типа магнитных дисков или магнитных барабанов рассмотрим исследова-ния работы УВМ в режиме, когда во время исполнения оператора вводятся программы и информационные массивы последующих операторов. Если вопрос о выборе программы и массивов решать только на основании непосредственных преемников решаемого оператора, то необходимо иметь матрицу графа с весами элементов, пропорциональных вероятностям вызова последующих операторов, таблицы времен исполнения операторов, времен переписи операторов, а также матрицу связи операторов с массивами информации.  [13]

Существует достаточно большое количество методов вычисления матриц связности и достижимости. В этой книге уже был описан алгоритм Уоршелла, предназначенный для вычисления матрицы достижимости ориентированного графа ( см. стр. Оказывается, с его помощью можно найти и матрицу связности неориентированного графа. Известная уже схема переносится на этот случай почти без изменений. Только в самое ее начало добавляется один шаг, обеспечивающий значения И на главной диагонали матрицы связности S.  [14]

15 Граф О, его матрица смежностей А, его транзитивное замыкание О н соответствующая матрица смежностей А. [15]



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