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