Домашнее задание №3 СВЯЗНОСТЬ В ГРАФАХ (теория графов)
Раздел
Математические дисциплины
Предмет
Просмотров
33
Покупок
0
Антиплагиат
Не указан
Размещена
17 Июл в 11:08
ВУЗ
СНИУ (СГАУ)
Курс
Не указан
Стоимость
375 ₽
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
3
351.8 Кбайт
Описание
Задание 1. Задана матрица смежности графа G1. Определить число компонент связности. Найти точки сочленения, мосты. Решение.
Компонента связности – это такое множество вершин, что из любой вершины этого множества есть путь в любую другую вершину этого множества, но ни из какой вершины этого множества нельзя попасть в некоторую вершину вне этого множества.
Точкой сочленения графа называется вершина, удаление которой увеличивает число компонент, а ребро с таким же свойством называется мостом.
Вам подходит эта работа?
Другие работы автора