Узловой граф: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Узловой граф''' (''Knot graph'') - граф, соответствующий минимальной плоской прое...)
 
Нет описания правки
Строка 1: Строка 1:
'''Узловой граф''' (''Knot graph'') -  
'''Узловой граф''' (''[[Knot graph]]'') -  
граф, соответствующий минимальной плоской проекции узла (на бечевке);
[[граф]], соответствующий минимальной плоской проекции [[узел|узла]] (на бечевке);
вершины его соответствуют точкам пересечения, а ребра --- дугам
[[вершина|вершины]] его соответствуют точкам пересечения, а [[ребро|ребра]] - [[дуга|дугам]]
кривых, соединяющих пары последовательных точек пересечения.
кривых, соединяющих пары последовательных точек пересечения.
==Литература==
==Литература==
[Харари-Палмер]
[Харари-Палмер]

Версия от 17:37, 7 февраля 2010

Узловой граф (Knot graph) - граф, соответствующий минимальной плоской проекции узла (на бечевке); вершины его соответствуют точкам пересечения, а ребра - дугам кривых, соединяющих пары последовательных точек пересечения.

Литература

[Харари-Палмер]