Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
В любом графе число вершин нечётной степени чётно: сумма степеней равна удвоенному числу рёбер.
- а) Нет: одна вершина нечётной степени — нечётное количество.
- б) Да: например, граф из одного ребра имеет две вершины степени 1.
- в) Нет: три — нечётное количество.
- г) Да: например, звезда с одной центральной вершиной и тремя листьями; степени вершин равны 3, 1, 1, 1.
Ответ: а) нет; б) да; в) нет; г) да.
В любом графе число вершин нечётной степени чётно: сумма степеней равна удвоенному числу рёбер.
- а) Нет: одна вершина нечётной степени — нечётное количество.
- б) Да: например, граф из одного ребра имеет две вершины степени 1.
- в) Нет: три — нечётное количество.
- г) Да: например, звезда с одной центральной вершиной и тремя листьями; степени вершин равны 3, 1, 1, 1.
Ответ: а) нет; б) да; в) нет; г) да.
