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

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

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

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

Литература

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