Предмет: Информатика
Автор: 1234567okidoki
Вопрос задан 3 года назад

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

Ответы

Ответ дал: nubpolymaster

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

Вас заинтересует

Информатика

2 года назад

В таблице Dat хранятся данные ежедневных измерений температуры морской воды (Dat[1] − температура в понедельник, Dat[2] − во вторник и т.д.). Определите, что будет напечатано в результате выполнения

Математика

2 года назад

5х^2y=8 , доведіть що 20х^2y

Русский язык

2 года назад

кош...лка, помогите вставить букву!

Русский язык

2 года назад