Неориентированный граф (н-граф) G задан списком ребер. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Неориентированный граф (н-граф) G задан списком ребер

Неориентированный граф (н-граф) G задан списком ребер .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Неориентированный граф (н-граф) G задан списком ребер. Ребра Вершины a 1,4 b 1,5 c 2,3 d 2,5 e 3,6 f 4,5 g 5,6 № 1. Задать G: а) двумя множествами: вершин V и ребер E; б) графически; в) матрицей смежности; г) матрицей инцидентности.

Решение

Потяни, чтобы посмотреть

Множество вершин: V=1;2;3;4;5;6
Множество ребер: E=a;b;c;d;e;f;g=1,4;1,5;2,3;2,5;3,6;4,5;5,6
G=1,2,3,4,5,6;a,b,c,d,e,f,g=1,2,3,4,5,6;1,4;1,5;2,3;2,5;3,6;4,5;5,6
б)
в) Матрица смежности – матрица размера n*n (число вершин), в которой значение элемента aij равно числу ребер из i-той вершины в j-ю.
AG=aij=000110001010010001100010110101001010
г) Матрица инцидентности – матрица размера n*m (число вершин*число ребер), в которой значение элемента в bij равно 1, если i-тая вершина инцидентна j-тому ребру, и 0 в противном случае.
BG=bij=110000000110000010100100001001010110000101

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу