Задача Задача №2636595
А
А
Перерисуйте граф себе в тетрадь, подпишите возле каждой вершины его степень и ответьте на следующие вопросы. А) Сколько вершин в этом графе? Сколько рёбер? Б) Сколько у него…
Запрос пользователя
Перерисуйте граф себе в тетрадь, подпишите возле каждой вершины его степень и ответьте на следующие вопросы. А) Сколько вершин в этом графе? Сколько рёбер? Б) Сколько у него вершин степени 1? Степени 2? В) Сколько у него вершин нечётной степени? Сколько — чётной? Г) Какова наибольшая степень вершины в этом графе? Какова наименьшая? Д) Чему равна сумма степеней всех вершин?
Чтобы ответить на вопросы, проанализируем граф:
А) Количество вершин и рёбер.
- Вершины: 11
- Рёбра: 12
Б) Количество вершин с определённой степенью.
- Степень 1: 3 (вершины с одним соединением)
- Степень 2: 4 (вершины с двумя соединениями)
В) Количество вершин нечётной и чётной степени.
- Нечётной степени: 5
- Чётной степени: 6
Г) Наибольшая и наименьшая степень вершины.
- Наибольшая степень: 4
- Наименьшая степень: 1
Д) Сумма степеней всех вершин.
Сумма степеней всех вершин равна удвоенному количеству рёбер, то есть 24.
