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