Рассмотрим вариант решения задания из учебника Бунимович, Булычев 10 класс, Просвещение: Страница 59. 1. Какой граф называется связным? Связным называется граф, в котором существует путь между любой парой вершин. 2. Что такое полный граф? Полный граф —это граф, в котором каждые две различные вершины соединены одним и только одним ребром. 3. Сколько рёбер содержит полный граф с 4 вершинами? (4*3)/2=6 4. Какие рёбра называются мостами? Мостом называют ребро, удаление которого увеличивает число компонент связности графа.
