Предмет: Информатика, автор: 1234567okidoki

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

Ответы

Автор ответа: nubpolymaster

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

Предыдущий вопрос

Следующий вопрос

Интересные вопросы

Предмет: Английский язык, автор: isaevandrei

Задали домашнюю работу. Пример 22:15=quater past ten.
А надо числа 8:30, 14:45, 18:15, 6:45, 12:15, 13:30, 17:15, 10:30, 9:45, 22:00

2 года назад

Предмет: Математика, автор: aiguljanibek1

какая формула для площади треугольника,напишите.

2 года назад

Предмет: Математика, автор: dkeissa532

Урожайность картофеля в Карагандинской обалсти составляет 200ц/га в Костанайской 160ц/га Какую площадь занимает картофель Карагандинского и Костанайского фермеров по отдельности если они собрали одинаковый урожай картофеля -по 320т?

2 года назад