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

Ориентированный граф G(V X) с множеством вершин V={1

уникальность
не проверялась
Аа
1106 символов
Категория
Высшая математика
Контрольная работа
Ориентированный граф G(V X) с множеством вершин V={1 .pdf

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

Условие

Ориентированный граф G(V,X) с множеством вершин V={1,2,3,4,5,6.7} задан списком дуг X = {(1,2),(2,3),(4,3),(4,5),(6,5),(7,6),(7,1),(7,7),(7,2),(6,4),(4,4),(2,7),(6,4),(5,3)}. Постройте реализацию графа G. Постройте матрицу инцидентности графа G. Постройте матрицу смежности G. Задайте соответствующий неориентированный граф матрицей смежности. Укажите степени вершин полученного графа, найдите цикломатическое число графа G.

Решение

Потяни, чтобы посмотреть
1).Строим реализацию графа G.
2). Строим матрицу инцидентности графа G.
12 23 43 45 65 76 71 77 72 64 44 27 64 53
1 1 0 0 0 0 0 -1 0 0 0 0 0 0 0
2 -1 1 0 0 0 0 0 0 -1 0 0 1 0 0
3 0 -1 -1 0 0 0 0 0 0 0 0 0 0 -1
4 0 0 1 1 0 0 0 0 0 -1 1 0 -1 0
5 0 0 0 -1 -1 0 0 0 0 0 0 0 0 1
6 0 0 0 0 1 -1 0 0 0 1 0 0 1 0
7 0 0 0 0 0 1 1 1 1 0 0 -1 0 0
3) . Строим матрицу смежности орграфа G.
1 2 3 4 5 6 7
1 0 1 0 0 0 0 0
2 0 0 1 0 0 0 1
3 0 0 0 0 0 0 0
4 0 0 1 1 1 0 0
5 0 0 1 0 0 0 0
6 0 0 0 2 1 0 0
7 1 1 0 0 0 1 1
4)
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:
Все Контрольные работы по высшей математике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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