Теорема о четырех цветах
Теорема о четырех цветах История и значение теоремы о четырех цветах Теорема о четырех цветах утверждает, что любую плоскую карту […]
Вики
Planar graphs
Вики
Многогранный граф
Многогранный граф Определение и характеристики многогранных графов Многогранный граф — неориентированный граф из вершин и ребер выпуклого многогранника. Альтернативное определение
Вики
Теорема об упаковке кругов
Теорема об упаковке кругов Определение и история Теорема об упаковке кругов утверждает, что любой граф может быть представлен упаковкой окружностей.
Вики
Решетчатый граф
Решетчатый граф Определение решетчатого графа Решетчатый граф — это граф, который можно представить в евклидовом пространстве как правильную черепицу. Группа
Вики
Двойной граф
Двойной график Определение и свойства двойственности графов Двойственность графа — это операция, которая превращает исходный граф в новый граф, имеющий
Вики
Планарный граф
Плоский граф Статья обсуждает понятие «род графа» в теории графов. Род графа определяет минимальный род двумерной поверхности, в которую граф
Вики
Усеченный икосододекаэдр
Усеченный икосидодекаэдр Усеченный икосидодекаэдр является архимедовым телом, одним из тринадцати выпуклых, изогональных, непризматических тел. У него 62 грани: 30 квадратов,
Вики
Усеченный тетраэдр
Усеченный тетраэдр Усеченный тетраэдр — многогранник с четырьмя треугольными гранями и тремя треугольными ребрами. Он имеет 12 вершин и 18
Вики
Правильный икосаэдр
Правильный икосаэдр Икосаэдр — правильный многогранник с 20 треугольными гранями и 120 вершинами. Он является одним из пяти платоновых тел
Вики
Правильный додекаэдр
Правильный додекаэдр Додекаэдр — правильный выпуклый многогранник с 12 гранями и 30 ребрами. Он имеет форму икосаэдра, но с 5
Вики
Теорема о четырех цветах
Теорема о четырех цветах Теорема о четырех цветах утверждает, что любую плоскую карту можно раскрасить четырьмя цветами. Доказательство теоремы основано