Упр.44.5 ГДЗ Мордкович Семенов 8 класс (Алгебра)

• В качестве корня выбрана вершина Р. Укажите рёбра: а) первого уровня; б) второго уровня; в) третьего уровня; г) четвёртого уровня; д) содержащие листья; е) после удаления которых, граф становится несвязным.

Вершина Р выбрана корнем графа. Тогда рёбра распределяются по уровням в зависимости от расстояния от корня.

1. Рёбра первого уровня: $$РО,\; РК,\; РИ,\; РЗ.$$

2. Рёбра второго уровня: $$ОН,\; ОП.$$

3. Рёбра третьего уровня: $$НА,\; НБ,\; НВ,\; НМ,\; НЛ,\; ПС,\; ПЕ,\; ПЖ.$$

4. Рёбра четвёртого уровня: $$СГ,\; СД.$$

5. Рёбра, содержащие листья: $$НА,\; НБ,\; НВ,\; НМ,\; НЛ,\; РК,\; РИ,\; РЗ,\; СГ,\; СД,\; ПЕ,\; ПЖ.$$

6. Рёбра, после удаления которых граф становится несвязным: $$РО,\; ОН,\; ОП,\; ПС.$$

Ответ

а) $$РО,\; РК,\; РИ,\; РЗ$$; б) $$ОН,\; ОП$$; в) $$НА,\; НБ,\; НВ,\; НМ,\; НЛ,\; ПС,\; ПЕ,\; ПЖ$$; г) $$СГ,\; СД$$; д) $$НА,\; НБ,\; НВ,\; НМ,\; НЛ,\; РК,\; РИ,\; РЗ,\; СГ,\; СД,\; ПЕ,\; ПЖ$$; е) $$РО,\; ОН,\; ОП,\; ПС$$.