Ответы на вопросы стр.59 ГДЗ Бунимович Булычев 10 класс (Алгебра)

1. Какой граф называется связным?
2. Что такое полный граф?
3. Сколько рёбер содержит полный граф с 4 вершинами?
4. Какие рёбра называются мостами?

1. Связным называется граф, в котором между любой парой вершин существует путь.
2. Полный граф — это граф, в котором каждые две различные вершины соединены одним и только одним ребром.
3. Число рёбер в полном графе с $$4$$ вершинами:
   $$\frac{4 \cdot 3}{2}=6$$
4. Мостом называется ребро, удаление которого увеличивает число компонент связности графа.

Ответ

1) Связный граф — граф, в котором существует путь между любой парой вершин.
2) Полный граф — граф, в котором каждые две различные вершины соединены одним и только одним ребром.
3) $$6$$ рёбер.
4) Мост — ребро, удаление которого увеличивает число компонент связности графа.