Crossing number: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Новая страница: «'''Crossing number''' --- число скрещиваний. The '''crossing number''' of a graph is the minimum number of crossings of edges for the graph drawn o…»)
 
Нет описания правки
 
Строка 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.

Навигация