Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Решение задач на тему:

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

уникальность
не проверялась
Аа
810 символов
Категория
Высшая математика
Решение задач
Неориентированный граф (н-граф) 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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Вкладчик намерен внести сумму 650 000 руб

864 символов
Высшая математика
Решение задач

Площадь осевого сечения цилиндра равна 4

339 символов
Высшая математика
Решение задач
Все Решенные задачи по высшей математике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Узнать стоимость», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.