Регулярная карта (теория графов)
Регулярная карта (теория графов) Определение и свойства регулярных отображений Регулярное отображение – это отображение, которое сохраняет ориентацию и размерность. Отображение […]
Вики
Топологическая теория графов
Вики
Двойная крышка велосипеда
Двойная крышка цикла Гипотеза о двойном покрытии цикла Гипотеза утверждает, что каждый связный граф имеет двойное покрытие цикла. Покрытие состоит
Вики
Число пересечений (теория графов)
Число пересечений (теория графов) Определение и свойства числа пересечений Число пересечений графа – это минимальное количество пересечений ребер на рисунке
Вики
Проблема трёх коммунальных услуг
Проблема с тремя коммунальными услугами История и формулировка головоломки Головоломка “Три коммунальных службы” была впервые опубликована в 1960 году. Задача
Вики
Встраивание графов
Встраивание графа Определение и свойства вложения графа Вложение графа G на поверхности Σ – это представление графа, в котором вершины
Вики
Двойной граф
Двойной график Определение и свойства двойственности графов Двойственность графа – это операция, которая превращает исходный граф в новый граф, имеющий
Вики
Число Бетти
Номер Бетти Числа Бетти – топологические инварианты, определяемые рангами групп гомологий. Формальное определение чисел Бетти основано на абелевых группах гомологий.
Вики
Покрытие пространства
Охватывающее пространство Покрытие – топологическое пространство, состоящее из открытых множеств, покрывающих все пространство. Эквивалентные покрытия имеют гомеоморфизм, который делает их
Вики
Эйлерова характеристика
Эйлерова характеристика Эйлерова характеристика – инвариант, связанный с замкнутыми ориентируемыми поверхностями. Формула Эйлера связывает эйлерову характеристику с числом вершин, ребер
Вики
Род (математика)
Род (математика) Род в математике имеет несколько значений, связанных с количеством “отверстий” на поверхности. Род связной ориентируемой поверхности определяется как