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

Найти область сходимости функционального ряда: (-1)n∙5-n2∙arctan1n∙x

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

Исследуйте на сходимость положительный числовой ряд

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

Отделить корни уравнения графически (таблица 2)

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

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