irinaira72rt
12.05.2020 07:44

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
subbotkinaira
16.12.2020 17:51

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

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота