На четырёх рисунках ниже предоставлены следующие схемы: Семья Бернулли дала миру девять известных физиков и математиков. Якоб Бернулли по пра­ву считается одним из основателей современной теории вероятностей. У всех этих схем есть общее — они показывают связи между отдельными элемента­ми. •в родословном дереве линия идёт от отца к сыну •схема молекулы показывает, в каком порядке связаны между собой атомы углерода, водорода и кислорода. •на схеме метро связи — переходы и перегоны между соседними...

Таким образом, каждая вершина в подграфе графа G (обозначен в определении как G со штрихом) является также вершиной в графе G, и каждое ребро в подграфе графа G является ребром и в графе G. Итак, рассмотрим несколько типов подграфов: Пример 1. Рассмотрим граф G (см. рис. ниже). Число остовных подграфов графа G определяется по формуле 2 в третьей степени = 8. Перечислим все 8 остовных подграфов (см. рис. ниже) Пример 2. Рассмотрим граф G (см. рис. выше). Число вершинно-порожденных подграфов графа G определяется по формуле 2 в четвёртой степени – 1 = 15...