Задание на фото:

Задания на фото включают в себя работу с графом, представленным на доске. Необходимо: 1. **Составить матрицу смежности:** Матрица, показывающая, какие вершины графа соединены между собой. 2. **Найти степени вершин:** Степень вершины - это количество ребер, инцидентных этой вершине (т.е. выходящих из нее). 3. **Построить минимальный маршрут из v1 в v5:** Найти кратчайший путь между вершинами v1 и v5. 4. **Выделить какие-либо:** * Замкнутый маршрут * Простую цепь * Цикл * Простой цикл 5. **Определить число компонентов связности:** Компоненты связности - это отдельные "части" графа, между которыми нет путей. Давайте разберем решение по пунктам.