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

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

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

[Харари]

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