Логотип Автор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% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Решить дифференциальные уравнения допускающие понижение порядка

426 символов
Высшая математика
Контрольная работа

Используя правила де Моргана получить ДНФ и упростить её

166 символов
Высшая математика
Контрольная работа

Решить используя метод вариации постоянной

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

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