Как по матрице смежности определить, есть ли петли в графе?
Ответы
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Берілшен кестені қарастырыныз
Автор: Veselova
Какие перемещения" по большому текстовому документу вам известны?
Автор: polyakovaelena
Эссе на тему Искусственный интеллект
Автор: milanmilan8672
Петля - это ребро из вершины в саму себя. Значит, если на главной диагонали в ячейке [i, i] нет 0 (или другого обозначения отсутствия ребра), то вершина i имеет петлю.