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

Реферат.Справочник
Контрольные работы по высшей математике
Определить следующие основные характеристики графа

Определить следующие основные характеристики графа .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% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу