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

Даны результаты метания диска (м) для 30 человек

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

Найти расстояние фокуса гиперболы x2-3y2=6

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

По результатам выборки был составлен вариационный ряд

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

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