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

Тыщ-тыдыщ-тыщ-тыщ! Вот и статейка долгожданная подъехала! Судя по названию, думаю, вы догадались, что сейчас речь пойдёт о невообразимо огромном числе. Вспомните мою старую статью про число Грэма. Вспомнили? Ну и хорошо. Теперь поймите, что наше любимое число G - это всего лишь детский лепет по сравнению с тем, что я сейчас буду вам рассказывать! Надеюсь, вас эта статья очень заинтересует и вы дочитаете её до конца, но сначала я бы советовал ознакомиться с упомянутой выше статьёй про число Грэма, т...