Вопрос:

А.2. На рисунке изображён граф. A H а) Найдите степень вершины А Ответ: C E D B G б) Найдите степень вершины С Ответ: в) Сколько в этом графе вершин степени 1? Ответ: г) Сколько в этом графе вершин нечётной степени? Ответ:

Смотреть решения всех заданий с листа

Ответ:

Решение задания А.2

Давай внимательно рассмотрим граф.

а) Степень вершины А - это количество рёбер, которые из неё выходят. Из вершины А выходит 2 ребра (АH и АE). Значит, степень вершины А равна 2.

б) Из вершины C выходит 4 ребра (CF, CB, CG, CH). Значит, степень вершины C равна 4.

в) Вершина степени 1 - это вершина, из которой выходит только одно ребро. В данном графе таких вершин нет.

г) Нечётная степень - это степень, которая выражается нечётным числом (1, 3, 5 и т.д.). В данном графе вершины А, Е, B, G, H, D имеют степень 2, вершина F имеет степень 1, вершина С имеет степень 4. Значит, вершины нечётной степени - это вершина F (степень 1). Итого одна вершина нечётной степени.

Ответ: а) 2; б) 4; в) 0; г) 1

Прекрасно! Ты всё делаешь правильно!

ГДЗ по фото 📸

Похожие