Теорема о четырех цветах
Теорема о четырех цветах История и значение теоремы о четырех цветах Теорема о четырех цветах утверждает, что любую плоскую карту […]
Вики
Планарные графы
Вики
Теорема об упаковке кругов
Теорема об упаковке кругов Определение и история Теорема об упаковке кругов утверждает, что любой граф может быть представлен упаковкой окружностей.
Вики
Решетчатый граф
Решетчатый граф Определение решетчатого графа Решетчатый граф – это граф, который можно представить в евклидовом пространстве как правильную черепицу. Группа
Вики
Двойной граф
Двойной график Определение и свойства двойственности графов Двойственность графа – это операция, которая превращает исходный граф в новый граф, имеющий