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

Двести лет назад немецкий ученый Юлий Генрих Клапрот, сидя в своем парижском кабинете, изучал китайские карты Желтого моря. Сравнивая их с французским атласом, ученый обнаружил гряду из 18 островов, не отмеченную на европейских картах. Так, не выходя из дома, Клапрот сделал географическое открытие. Гряду островов он назвал Архипелагом графа Яна Потоцкого. Текст: Дмитрий Урушев, фото предоставлено М. Золотаревым Свое открытие Клапрот описал в книге «Воспоминания об Азии». Отрывок из нее был переведен на русский язык и в 1825 году напечатан в петербургском журнале «Азиатский вестник»...