Неориентированный граф задан списком ребер f. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
Неориентированный граф задан списком ребер f

Неориентированный граф задан списком ребер f .pdf

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

Условие

Неориентированный граф задан списком ребер f=1,2,1,2,3,3,3 g=2,1,3,4,4,2,5. Определить вид графа. Вычислить степень вершины 4. Найти матрицу смежности графа. Выяснить. Является ли граф связным? Если да, то найти радиус и диаметр графа, центр и периферийные вершины. Определить мосты и шарниры (если есть).

Решение

Потяни, чтобы посмотреть

Построим граф:
Вид графа: плоский, мультиграф (кратные ребра)
Степень вершины 4 : v4=2
Матрица смежности:
A=0212011100010110110010000
Граф связный. Связный граф — граф, содержащий ровно одну компоненту связности. Это означает, что между любой парой вершин этого графа существует как минимум один путь.
Эксцентриситетом вершины называется расстояние до самой дальней вершины графа.
Радиусом графа называется минимальный эксцентриситет среди всех вершин графа
Диаметром графа - это наибольшее расстояние между всеми парами вершин графа
Центральной вершиной графа является вершина чей эксцентриситет равен радиусу графа.
Периферийной вершиной графа является вершина чей эксцентриситет равен диаметру графа.
Мост — ребро графа, удаление которого увеличивает число компонент связности.
Шарниром называется вершина графа, при удалении которой количество компонент связности возрастает

50% задачи недоступно для прочтения

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

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