Крупность

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.