Nzharenikova

22.12.2022

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

Информатика

Ответить

Ответы

Anna572

22.12.2022

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

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

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

▲

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

Ответы

Ответить на вопрос

Ваше имя (никнейм)*

Email*

Комментарий*

Популярные вопросы в разделе

Составить программу на языке Pascal, которая запросит два вещественных числа и три целых.

Информатика 6 класс учебник Бросова §13 6 задание на графах

Правила перевода чисел из одной системы счисления в другую

База данных содержит следующие записи: Какие из записей поменяются местами при сортировке по возрастанию по полю Фамилия?

Водномерном массиве подсчитать сумму двоек

Формулу Y = (4e ^ (- 2x) + 3cos sqrt(t))/(root(3, ln^2 (x ^ 3))) написать в виде формулы понятной электронно-вычислительной технике (ЭВТ

найти и исправить ошибки в программе. program _14 ; var s, k:integer; begin s:=0; begin for k:=1 to 5 do; s:=s+2*k; end; writeln(s); end.

вы моя последняя Надежда Это задание нужно сделать через Python , это приложение есть в интернете">

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

Ответы

Ответить на вопрос

Ваше имя (никнейм)*

Email*

Комментарий*

Популярные вопросы в разделе

Составить программу на языке Pascal, которая запросит два вещественных числа и три целых.

Информатика 6 класс учебник Бросова §13 6 задание на графах​

Правила перевода чисел из одной системы счисления в другую

База данных содержит следующие записи: Какие из записей поменяются местами при сортировке по возрастанию по полю Фамилия?​

Водномерном массиве подсчитать сумму двоек

Формулу Y = (4e ^ (- 2x) + 3cos sqrt(t))/(root(3, ln^2 (x ^ 3))) написать в виде формулы понятной электронно-вычислительной технике (ЭВТ​

найти и исправить ошибки в программе. program _14 ; var s, k:integer; begin s:=0; begin for k:=1 to 5 do; s:=s+2*k; end; writeln(s); end.

вы моя последняя Надежда Это задание нужно сделать через Python , это приложение есть в интернете"&gt;

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

Информатика 6 класс учебник Бросова §13 6 задание на графах

База данных содержит следующие записи: Какие из записей поменяются местами при сортировке по возрастанию по полю Фамилия?

Формулу Y = (4e ^ (- 2x) + 3cos sqrt(t))/(root(3, ln^2 (x ^ 3))) написать в виде формулы понятной электронно-вычислительной технике (ЭВТ

вы моя последняя Надежда Это задание нужно сделать через Python , это приложение есть в интернете">