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