Похожие статьи:

1. Радиус кривизны Радиус кривизны В дифференциальной геометрии радиус кривизны является величиной, обратной кривизне.  Для кривой радиус кривизны равен...
2. Встраивание графов Встраивание графа Определение и свойства вложения графа Вложение графа G на поверхности Σ — это представление...
3. Полигон Петри Полигон Петри Определение и свойства многоугольников Петри Многоугольник Петри — это косой многоугольник с последовательными сторонами,...
4. Радиус Шварцшильда Радиус Шварцшильда Определение радиуса Шварцшильда Радиус Шварцшильда — это радиус, определяющий горизонт событий черной дыры.  Шварцшильдское...
5. Граф минор Второстепенный график Определение миноров графа Минор графа — это подграф, который является подграфом исходного графа и...
6. Дуга окружности Дуга окружности Дуга окружности определяется как часть или сегмент окружности круга.  Прямая линия, соединяющая два конца...
7. Переписывание графа Переписывание графиков Основы переписывания графов Переписывание графов — это процесс замены частей графа, основанный на правилах. ...
8. Двойной граф Двойной график Определение и свойства двойственности графов Двойственность графа — это операция, которая превращает исходный граф...
9. Проблема изоморфизма графов Проблема изоморфизма графов Определение и сложность изоморфизма графов Изоморфизм графов — это проблема определения, являются ли...
10. Автоморфизм графа Автоморфизм графа Определение автоморфизма графа Автоморфизм графа — это отображение, сохраняющее связность ребер и вершин.  Композиция...
11. Свойство графа Свойство графика Свойства графа — это свойства, сохраняемые при всех возможных изоморфизмах графа.  Инварианты графа —...
12. Экстремальная теория графов Теория экстремальных графов Теория экстремальных графов — раздел комбинаторики, изучающий глобальные свойства графа и их влияние...
13. Совместный спектральный радиус Совместный спектральный радиус Общий спектральный радиус обобщает спектральный радиус матрицы для набора из нескольких матриц.  Вычислимость...
14. Канонизация графа Канонизация графа Канонизация графов — задача нахождения канонической формы графа G.  Каноническая форма — изоморфный граф...
15. Проблема с художественной галереей Проблема с художественной галереей Проблема охраны музея Задача охраны музея включает размещение охранников в вершинах многоугольника...
16. Описанная сфера Ограниченная сфера Описанная сфера многогранника — сфера, содержащая многогранник и касающаяся каждой из его вершин.  Слово...
17. Конформный радиус Конформный радиус Конформный радиус — способ измерения размера односвязной плоской области D из точки z в...
18. Запрещенная характеристика графа Запрещенная характеристика графа Основы теории графов Семейства графов могут быть описаны набором запрещенных графов.  Граф является...