Планарные графы

Вики

Теорема о четырех цветах

Теорема о четырех цветах История и значение теоремы о четырех цветах Теорема о четырех цветах утверждает, что любую плоскую карту […]

Вики

Теорема об упаковке кругов

Теорема об упаковке кругов Определение и история Теорема об упаковке кругов утверждает, что любой граф может быть представлен упаковкой окружностей. 

Вики

Решетчатый граф

Решетчатый граф Определение решетчатого графа Решетчатый граф — это граф, который можно представить в евклидовом пространстве как правильную черепицу.  Группа

Вики

Двойной граф

Двойной график Определение и свойства двойственности графов Двойственность графа — это операция, которая превращает исходный граф в новый граф, имеющий

Прокрутить вверх