Как по матрице смежности определить, есть ли петли - вопрос №14818827 от Gay1122 10.09.2020 06:34

Question

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

Gay1122 · Answer

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

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

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