1. Информатика
  2. Как по матрице смежности

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

Диана05005 Диана05005    3   16.11.2020 17:51    3

Ответы
funnybotan2000 funnybotan2000  16.12.2020 17:51

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
муслима18 муслима18  24.06.2019 02:10
Какая из формул не содержит ошибок: а) =если ((с4 4) и (c5 4)); принят! ; не принят б) =если (и(d2=0; b2\4); d3-a1; d3+a1) в) =если ((a4-0 и d1 0); 1; 0) г) =если (или(a2...
spartanash spartanash  13.04.2021 11:37
Створити список з 10 випадкових елементів (від -10 до 10)...
usenova1993 usenova1993  04.05.2020 14:08
що є переднім планом а що фоном зображення символу в текстовому режимі??что является передним планом а фоном изображения символа в текстовом режиме??​...
artemplatonov1 artemplatonov1  04.05.2020 14:08
Как добавить концевую сноску в документ? это сор​...
vikatisenko1 vikatisenko1  04.05.2020 14:08
Расскажите е точке перехода...​...
Grooshka Grooshka  07.10.2021 06:02
Какие файлы опасны с точки зрения заражения вирусами? 1 Рисунки 2 Веб-страницы 3 Программы 4 Звуковые файлы 5 Офисные документы, содержащие макросы 6 Видеофайлы 7 Текстовые...
12unicorn12 12unicorn12  10.07.2019 16:10
Яка тварина не пітніє і не відкриває рот у сороаградусну пеку,дуже повільно дихає ,вночі температура її тіла знижується ,а вдень зростає...
Galerina Galerina  10.07.2019 16:10
Написать новые буквосочетание и новые слова sh shop shelf ship fish dish sheep...
Антон1700 Антон1700  10.07.2019 16:10
Какие из чисел 10205 , 23971, 38562, 56232, 82900, 91488, 40161 , 67122, 73492, 32575 делятся на а) 2 б)3 в)4 г)5 д)6 е)8 ж)9 з)10 без калькулятора...
ГогольПушкинЕсенин ГогольПушкинЕсенин  10.07.2019 16:10
Укажите ряд антонимов 1) крошечный - мизерный 2) зеленый лук - лук для свадьбы 3) красивый - уродливый 4) бегемот - гиппопотам...

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