Question

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

Answer 1

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