Упр.46.2 Часть 2 ГДЗ Мордкович Семенов 7 класс (Алгебра)

1. Для графа «Ёлочка и снежинки» (см. рис. 158) укажите: а) количество вершин степени 4; б) сумму степеней всех вершин; в) количество вершин нечётной степени; г) количество путей из двух рёбер от верхней точки ёлочки; д) количество путей из трёх рёбер от конца правой нижней ветки; е) количество путей из четырёх рёбер от конца левой верхней ветки.

По графу «Ёлочка и снежинки» получаем:

1. вершин степени $$4$$ — одна;
2. сумма степеней всех вершин:
   $$6+2\cdot 3+4=16;$$
3. вершин нечётной степени:
   $$6+2=8;$$
4. путей из двух рёбер от верхней точки ёлочки — $$3$$;
5. путей из трёх рёбер от конца правой нижней ветки — $$4$$;
6. путей из четырёх рёбер от конца левой верхней ветки — $$2$$.

Ответ

а) $$1$$; б) $$16$$; в) $$8$$; г) $$3$$; д) $$4$$; е) $$2$$.