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

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

Текущая версия от 10:51, 22 сентября 2011

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

Литература

  • Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.