Число скрещиваний: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Число скрещиваний''' (''Crossing number'') - наименьшее число пересечений (двух реб...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Число скрещиваний''' (''Crossing number'') - | '''Число скрещиваний''' (''[[Crossing number]]'') - | ||
наименьшее число пересечений (двух ребер), получаемых при изображении | наименьшее число пересечений (двух [[ребро|ребер]]), получаемых при изображении | ||
графа на плоскости; ''' | [[граф|графа]] на плоскости; '''Число скрещиваний''' [[планарный граф|планарного графа]] равно нулю. | ||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] | ||
Версия от 13:13, 19 мая 2010
Число скрещиваний (Crossing number) - наименьшее число пересечений (двух ребер), получаемых при изображении графа на плоскости; Число скрещиваний планарного графа равно нулю.
Литература
[Лекции]