Crossing number: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Crossing number''' --- число скрещиваний. The '''crossing number''' of a graph is the minimum number of crossings of edges for the graph drawn o…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Crossing number''' | '''Crossing number''' — ''[[число скрещиваний]].'' | ||
The '''crossing number''' of a graph is the minimum number of crossings of edges | The '''crossing number''' of a [[graph, undirected graph, nonoriented graph|graph]] is the minimum number of crossings of [[edge|edges]] for the graph drawn on a plane. It is not the same as its ''[[genus of a graph|genus]]''. The genus of a graph will not exceed its crossing number. Genus and crossing number have obvious implications for the manufacture of electrical circuits on planar sheets. | ||
for the graph drawn on a plane. It is not the same as its ''genus''. The genus of a graph will not exceed its crossing number. | |||
Genus and crossing number have obvious implications for the | ==Литература== | ||
manufacture of electrical circuits on planar sheets. | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||
Текущая версия от 16:52, 7 ноября 2018
Crossing number — число скрещиваний.
The crossing number of a graph is the minimum number of crossings of edges for the graph drawn on a plane. It is not the same as its genus. The genus of a graph will not exceed its crossing number. Genus and crossing number have obvious implications for the manufacture of electrical circuits on planar sheets.
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.