Имеет ли граф, заданный матрицей смежности вершин, петли

@is_Viktoryia · Регистрация: 01.12.2018

Author24 — интернет-сервис помощи студентам

Проверьте, имеет ли граф, заданный матрицей смежности вершин, петли. Указание. Проверьте наличие на главной диагонали матрицы смежности элементов, не равных 0.
Помогите, пожалуйста..

@ZX Spectrum-128 · 20.11.2019, 17:20

FAQ по графам

@is_Viktoryia · 20.11.2019, 17:40 **[ТС]**

читала, мне это не помогает

@mr-Crocodile · 21.11.2019, 10:17

Сообщение от is_Viktoryia

читала, мне это не помогает

Да ладно, бывает.

читала, но не поняла.
Ладно. Разжую.

Сообщение от yanyk1n

Чаще всего используют два способа хранения:
Матрица смежности.
Представляет из себя двумерный массив размером NxN, где N — количество вершин графа. В матрице A[i,j]=1 (или больше, если граф взвешенный, то есть каждое ребро имеет свой вес или стоимость), если существует ребро между вершинами I и J (в ориентированном графе — можно ли добраться из вершины I к вершине J, то есть ребро направленно в одну сторону), или A[i,j]=0 в противном случае. Очевидно, что для ориетнированного графа a[i,j]=a[j,i] (поскольку ориентированным графом называют частный случай неориентированного графа, у которого каждому ребру i->j есть противонаправленный j->i)

Сообщение от is_Viktoryia

имеет ли граф петли.

что такое петля? Это когда вершина соединена сама с собой. I-я вершина соединённая с самой собой должна иметь ненулевое значение на пересечении I-й строки и I-го столбца.
A[I,I]<>0
эти элементы образуют главную диагональ матрицы (где номер строки равен номеру столбца).

Но суть в том, что тебе даже теорию не надо было читать.

Сообщение от is_Viktoryia

Указание. Проверьте наличие на главной диагонали матрицы смежности элементов, не равных 0.

Всё.
тебе нужно проверить на главной диагонали матрицы смежности наличие элементов, не равных нулю.
Если есть хоть один - то петли есть, если нет таких элементов, то и петель в графе нет.

Ещё есть вопросы?

@is_Viktoryia 1 / 1 / 0 Регистрация: 01.12.2018 Сообщений: 33
		1
	Имеет ли граф, заданный матрицей смежности вершин, петли 20.11.2019, 16:54. Показов 3485. Ответов 3 Метки нет (Все метки) Проверьте, имеет ли граф, заданный матрицей смежности вершин, петли. Указание. Проверьте наличие на главной диагонали матрицы смежности элементов, не равных 0. Помогите, пожалуйста.. 0

@ZX Spectrum-128 6811 / 4568 / 4819 Регистрация: 05.06.2014 Сообщений: 22,438
	20.11.2019, 17:20	2
	FAQ по графам 0

@is_Viktoryia 1 / 1 / 0 Регистрация: 01.12.2018 Сообщений: 33
	20.11.2019, 17:40 [ТС]	3
	читала, мне это не помогает 0

@mr-Crocodile 3050 / 1668 / 657 Регистрация: 19.03.2019 Сообщений: 5,368
	21.11.2019, 10:17	4
	Сообщение от is_Viktoryia читала, мне это не помогает Да ладно, бывает. читала, но не поняла. Ладно. Разжую. Сообщение от yanyk1n Чаще всего используют два способа хранения: Матрица смежности. Представляет из себя двумерный массив размером NxN, где N — количество вершин графа. В матрице A[i,j]=1 (или больше, если граф взвешенный, то есть каждое ребро имеет свой вес или стоимость), если существует ребро между вершинами I и J (в ориентированном графе — можно ли добраться из вершины I к вершине J, то есть ребро направленно в одну сторону), или A[i,j]=0 в противном случае. Очевидно, что для ориетнированного графа a[i,j]=a[j,i] (поскольку ориентированным графом называют частный случай неориентированного графа, у которого каждому ребру i->j есть противонаправленный j->i) Сообщение от is_Viktoryia имеет ли граф петли. что такое петля? Это когда вершина соединена сама с собой. I-я вершина соединённая с самой собой должна иметь ненулевое значение на пересечении I-й строки и I-го столбца. A[I,I]<>0 эти элементы образуют главную диагональ матрицы (где номер строки равен номеру столбца). Но суть в том, что тебе даже теорию не надо было читать. Сообщение от is_Viktoryia Указание. Проверьте наличие на главной диагонали матрицы смежности элементов, не равных 0. Всё. тебе нужно проверить на главной диагонали матрицы смежности наличие элементов, не равных нулю. Если есть хоть один - то петли есть, если нет таких элементов, то и петель в графе нет. Ещё есть вопросы? 0