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

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

уникальность
не проверялась
Аа
444 символов
Категория
Высшая математика
Контрольная работа
Неориентированный граф задан списком ребер a .pdf

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

Условие

Неориентированный граф задан списком ребер a,b, a,c, b,c, c,d, d,e. Построить диаграмму и записать матрицу смежности. Привести пример маршрута, не являющегося цепью, и цикла в этом графе.

Решение

Потяни, чтобы посмотреть
Построим диаграмму:
По диаграмме запишем таблицу смежности:
a
b
c
d
e
a
0 1 1 0 0
b
1 0 1 0 0
c
1 1 0 1 0
d
0 0 1 0 1
e
0 0 0 0 1
Получаем матрицу смежности
01100 10100 11010 00100 00011
Маршрут, не являющейся цепью: acbcde.
Маршрут являющийся циклом: abca.
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:
Все Контрольные работы по высшей математике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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