Крупность
Перейти к навигации
Перейти к поиску
Крупность (Coarseness) — наибольшее число непланарных подграфов, не пересекающихся по ребрам и содержащихся в данном графе. Другие названия — Зернистость, Шероховатость.
Литература
- Харари Ф. Теория графов. — М.: Мир, 1973.