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

Решение #1

Изображение Страница 59.1. Какой граф называется связным?Связным называется граф, в котором существует путь между любой парой вершин. 2. Что такое полный граф?Полный граф...

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