English | Russian |
connectivity number | число связности |
edge connectivity number | число рёберной связности (наименьшее число рёбер, удаление которых приводит к несвязному графу. Для одновершинного графа число рёберной связности полагается равным нулю ssn) |