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

Crossing number (посмотреть исходный код)

321 байт добавлено , 7 ноября 2018

нет описания правки

4624

правки

@@ Строка 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.