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

Определить следующие основные характеристики графа

уникальность
не проверялась
Аа
561 символов
Категория
Высшая математика
Контрольная работа
Определить следующие основные характеристики графа .pdf

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

Условие

Определить следующие основные характеристики графа: Число рёбер и дуг; Число вершин; Коэффициент связности графа; Степень всех вершин; Цикломатическое число графа.

Решение

Потяни, чтобы посмотреть
Число рёбер -0, число дуг (направленных рёбер)-8, число вершин-6, число компонент связности -1.
A B C D E F
Полустепень исхода вершины 4 1 1 0 2 0
Полустепень захода вершины 0 1 2 3 0 2
Степени вершин 4 2 3 3 2 2
Цикломатическое число n(G)=q-p+y =8-6+2=4, где q-число дуг, p-число вершин, y=2- число компонент связности графа G, так как если удалить вершины F и D, то граф перестает быть связанным.
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:
Все Контрольные работы по высшей математике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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