Как по матрице смежности определить, есть ли петли - вопрос №14818150 от незнайка1187 04.06.2022 06:59

Question

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

незнайка1187 · Answer

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

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

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