Крупность: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Крупность''' (''Coarseness'') - наибольшее число непланарных подграфов, не пересе...) |
(нет различий)
|
Версия от 15:02, 12 ноября 2009
Крупность (Coarseness) - наибольшее число непланарных подграфов, не пересекающихся по ребрам и содержащихся в данном графе. Другие названия --- Зернистость, Шероховатость.
Литература
[Харари]