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

Приветствую Вас, уважаемые Читатели! Сегодня мы поговорим про очень большие числа, нет, про ОЧЕНЬ БОЛЬШИЕ числа. Когда-то давно, еще на заре математики для ежедневных нужд огромные числа были просто не нужны. У славянских народов в быту для обозначения невообразимо большого количества использовалось слово "тьма", а древние греки говорили про мириады. Однако и то и другое в современной трактовке не выходило за рамки того, что можно написать на бумаге за вменяемое количество времени: тысячи, десятки тысяч, миллионы, миллиарды...