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

Петли проверяют по главной диагонали матрицы смежности — по элементам, у которых номер строки совпадает с номером столбца.

Если хотя бы один диагональный элемент равен 1 (или обозначает наличие ребра), в графе есть петля. Если все диагональные элементы равны 0, петель нет.