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

а) вершины, в которые есть пути из вершины Б;
б) вершины, в которые есть пути из вершины И;
в) вершины с наименьшим числом рёбер, выходящих из них;
г) рёбра, которых не достаёт до получения полного четырёхвершинника ЕЖЗИ;
д) рёбра, которых не достаёт до получения полного пятивершинника АБВГД;
е) простые пути из А в Г.

По данному графу определим нужные вершины, рёбра и простые пути.

1. Из вершины Б можно попасть в вершины А, В, Г, Д.

2. Из вершины И можно попасть в вершины З, Ж, Е.

3. Наименьшее число рёбер, выходящих из вершины, имеют вершины А, В, З, Ж.

4. Чтобы получить полный четырёхвершинник ЕЖЗИ, не хватает рёбер ЕЗ, ЕИ, ЖЗ.

5. Чтобы получить полный пятивершинник АБВГД, не хватает рёбер АБ, АВ, ВД.

6. Все простые пути из А в Г: АГ, АДГ, АДБГ, АДВГ.

Ответ

а) А, В, Г, Д; б) З, Ж, Е; в) А, В, З, Ж; г) ЕЗ, ЕИ, ЖЗ; д) АБ, АВ, ВД; е) АГ, АДГ, АДБГ, АДВГ.