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