Матрица - смежность - граф
Cтраница 2
 |
Общий вид графа. [16] |
Квадратная матрица К [ щ ] порядка пу п называется матрицей смежности графа. [17]
Зайченко [44], позволяющий получить все структурные константы за один просмотр матрицы смежности цветного графа. [18]
В общем случае, имеет место следующая теорема, ка-1 сающаяся матрицы смежности V графа. [19]
Информация, полученная в ходе обработки на ЭВМ группы подстановок по описанной схеме ( матрицы смежности базисных графов ее F-кольца, структурные константы, описание базисных графов ее подколец в терминах склейки базисных графов исходного кольца, системы образующих групп автоморфизмов), хотя и представляет самостоятельный интерес, не может быть доведена до широкого круга пользователей вследствие ее необозримости. В связи с этим возникает задача представления и интерпретации результатов, полученных в ходе вычислений на ЭВМ. [20]
Следовательно, такое рассмотрение показывает, как энергетические уровни системы могут быть определены из собственных значений матрицы смежности графа, представляющей топологию соответствующих химических взаимодействий. [21]
Укажем сейчас необходимый, но недостаточный критерий разложения графа по операции умножения относительно общего числа единиц m матрицы смежности R графа G, который будет использован при построении обобщенного алгоритма разложения графов. [22]
 |
Матрица инциденций. [23] |
Матрица s ( s) порядка пхт будет названа матрицей инциденций для дуг графа, а квадратная матрица Л ( г.) порядка пхт - матрицей смежности графа. [24]
Во многих разделах теории программирования возникает задача построения транзитивного замыкания данного бинарного отношения; В. В. Мартынюк [42] предлагает способ решения, требующий не больше времени, чем возведение в квадрат матрицы смежности графа данного бинарного отношения. [25]
Теорема 4.1. Для того чтобы граф G ( VS) разлагался в произведение двух графов, необходимо и достаточно существование подстановки t e Т множества V, которая переводит матрицу смежности R графа G в правильную клеточную матрицу. [26]
Теорема 4.7. Для того чтобы граф G ( Z, S) разлагался в сумму двух графов, необходимо и достаточно существование подстановки t e Т множества Z, преобразующей матрицу смежности R графа G в регулярную клеточную матрицу. [27]
Теорема 4.13. Для того чтобы граф G ( Z, S) разлагался в суперпозицию двух графов, необходимо и достаточно существование подстановки t e Т множества Z, переводящей матрицу смежности R графа G в k - правиль-ную клеточную матрицу. [28]
Пусть / ( t) - многочлен наименьшей степени ( если такие вообще существуют), для которого любой коэффициент многочлена / ( Л) равен 1, где А - матрица смежностей графа G. Граф имеет такой многочлен тогда и только тогда, когда он связен и регулярен. [29]
Теорема 4.10. Для того чтобы граф G ( Z, S) разлагался в композицию двух графов, необходимо и достаточно существование подстановки t e Т множества Z, которая преобразует матрицу смежности R графа G ( дополнение по отображению графа G до насыщенного Gz) в правильную клеточную матрицу. [30]
Страницы: 1 2 3 4