Род, толщина, крупность, число скрещиваний

Определение:

Родом графа [math]G[/math] называется наименьшее число ручек, которые нужно добавить к сфере, чтобы уложить [math]G[/math].

Определение:

Толщиной графа [math]G[/math] называется наименьшее число планарных графов, объединение которых есть [math]G[/math].

Определение:

Крупностью графа [math]G[/math] называется наибольшее число непланарных графов в [math]G[/math], не пересекающихся по рёбрам.

Определение:

Числом скрещиваний графа [math]G[/math] называется число пересечений рёбер, которое должно быть при расположении [math]G[/math] на плоскости.

Источники информации

• Харари Фрэнк Теория графов Пер. с англ. и предисл. В. П. Козырева. Под ред. Г.П.Гаврилова. Изд. 2-е. — М.: Едиториал УРСС, 2003. — 296 с. — ISBN 5-354-00301-6