Крупность: различия между версиями

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

Версия от 12:17, 17 ноября 2009

Крупность (Coarseness) - наибольшее число непланарных подграфов, не пересекающихся по ребрам и содержащихся в данном графе. Другие названия --- Зернистость, Шероховатость.

Литература

[Харари]