Информатика, вопрос задал 1234567okidoki , 2 года назад

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

Ответы на вопрос

Ответил nubpolymaster
6

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

Предыдущий вопрос
Следующий вопрос
Новые вопросы
Русский язык, 2 года назад
Здравствуйте. Помоги пожалуйста срочно.
Английский язык, 2 года назад
Пожалуйста, вставте слова в нужной форме.
География, 2 года назад
Помогите! Срочно!!! 1)В чём отличие грунтовых, межпластовых и артезианских вод? 2) Почему вода в родниках бьёт фонтаном? 3)Почему в засушливых районах глубина колодцев достигает 250м? 4)Приведите...
История, 2 года назад
кто руководил народным движением в Самарканде​...
История, 8 лет назад
5 фактов о Екатерине Медичи...
Алгебра, 8 лет назад
укажите область определения функции y=√3x-|x-1|...