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

а) число вершин;
б) число рёбер;
в) число вершин, принадлежащих одному ребру;
г) число вершин, принадлежащих двум рёбрам;
д) число вершин, принадлежащих трём рёбрам;
е) число путей из двух рёбер.

В дереве двукратного бросания монеты есть вершины: начальная вершина $$K$$, после первого броска — $$O$$ и $$P$$, после второго броска — $$OO, OP, PO, PP$$.

Тогда:

• вершин всего $$7$$;
• рёбер всего $$6$$;
• вершин, принадлежащих одному ребру, $$4$$: $$OO, OP, PO, PP$$;
• вершин, принадлежащих двум рёбрам, $$1$$: $$K$$;
• вершин, принадлежащих трём рёбрам, $$2$$: $$O, P$$;
• путей из двух рёбер $$4$$: $$K \to O \to OO,\ K \to O \to OP,\ K \to P \to PO,\ K \to P \to PP$$.

Ответ

а) $$7$$; б) $$6$$; в) $$4$$; г) $$1$$; д) $$2$$; е) $$4$$.