Nzharenikova

22.12.2022

Как по матрице смежности определить, есть ли петли в графе?

Информатика

Ответить

Ответы

Anna572

22.12.2022

Петля - это ребро из вершины в саму себя. Значит, если на главной диагонали в ячейке [i, i] нет 0 (или другого обозначения отсутствия ребра), то вершина i имеет петлю.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Как по матрице смежности определить, есть ли петли в графе?

▲

Как по матрице смежности определить, есть ли петли в графе?

Ответы

Ответить на вопрос

Ваше имя (никнейм)*

Email*

Комментарий*

Популярные вопросы в разделе

Составить линейный алгоритм вычисления y по формуле y=3x-(2x+1), при x=3

Заполните таблицу и посчитайте число единиц в строке, в которую Вы вписали ответы.Двоичная Десятичная1231001010Например: 11910=111011102. Считаем число единиц, их 8.

Дан одномерный массив, напечатать номера элементов, значения которых находятся в заданном диапазоне (a, б)

Определи преимущество файлообменника. ограничение время хранения файлов на сервисеобмен файлами больших размеровскачивание файла после 30 или 60 секунд ожидания

В кодировке КОИ-8 каждый символ кодируется 8 битами. Определить информационный вес данного предложения 《Через терним - к звездам!》

Формула, содержащаяся в ячейке f2, имеет вид =в2+d5. отметьте новый вид формулы после копирования ее в ячейку g4. 1) =b2+b5 2) =c3+e7 3) =b2+e5 4) =c4+b5 5) =c2+b5 6) =c4+e5 7) =c3+e5 8) =c4+e7

Паскаль даны натуральные числа a1, . определить количество членов ai последовательности a1, , имеющих четные порядковые номера и являющиеся чётными числами

Синформатикой заполнить массив из 10 элементов случайными числами в интервале [0..99] и отсортировать его по убыванию последней цифры.

В какой форме можно представить количество этих предметов на уроке математики и на уроке родного языка?

Фрагмент программы: K:=1; While (A[K] <>X) AND (K<=10) Do K:=K+1;здесь X=7, а в качестве элементов массива введены числа:2, 3, 5, 7, 9, 12, 0, 7, 6, 7. После исполнения фрагмента пр...

Водолей : Циклы пока 7, 8 , 9 уровень

Вводятся два числа n и k. выведите количество чисел из диапазона от 1 до n включительно таких, что их сумма цифр делится на k. с++

Как по матрице смежности определить, есть ли петли в графе? ​

Ответы

Ответить на вопрос

Ваше имя (никнейм)*

Email*

Комментарий*

Популярные вопросы в разделе

Составить линейный алгоритм вычисления y по формуле y=3x-(2x+1), при x=3

Заполните таблицу и посчитайте число единиц в строке, в которую Вы вписали ответы.Двоичная Десятичная1231001010Например: 11910=111011102. Считаем число единиц, их 8.​

Дан одномерный массив, напечатать номера элементов, значения которых находятся в заданном диапазоне (a, б)

В кодировке КОИ-8 каждый символ кодируется 8 битами. Определить информационный вес данного предложения 《Через терним - к звездам!》

Формула, содержащаяся в ячейке f2, имеет вид =в2+d5. отметьте новый вид формулы после копирования ее в ячейку g4. 1) =b2+b5 2) =c3+e7 3) =b2+e5 4) =c4+b5 5) =c2+b5 6) =c4+e5 7) =c3+e5 8) =c4+e7

Паскаль даны натуральные числа a1, . определить количество членов ai последовательности a1, , имеющих четные порядковые номера и являющиеся чётными числами

Синформатикой заполнить массив из 10 элементов случайными числами в интервале [0..99] и отсортировать его по убыванию последней цифры.

В какой форме можно представить количество этих предметов на уроке математики и на уроке родного языка?

Фрагмент программы: K:=1; While (A[K] &lt;&gt;X) AND (K&lt;=10) Do K:=K+1;здесь X=7, а в качестве элементов массива введены числа:2, 3, 5, 7, 9, 12, 0, 7, 6, 7. После исполнения фрагмента пр...

Водолей : Циклы пока 7, 8 , 9 уровень

Вводятся два числа n и k. выведите количество чисел из диапазона от 1 до n включительно таких, что их сумма цифр делится на k. с++

Как по матрице смежности определить, есть ли петли в графе?

Заполните таблицу и посчитайте число единиц в строке, в которую Вы вписали ответы.Двоичная Десятичная1231001010Например: 11910=111011102. Считаем число единиц, их 8.

Фрагмент программы: K:=1; While (A[K] <>X) AND (K<=10) Do K:=K+1;здесь X=7, а в качестве элементов массива введены числа:2, 3, 5, 7, 9, 12, 0, 7, 6, 7. После исполнения фрагмента пр...