Голосарій курсу

Числом вершинної зв’язності (або просто числом зв’язності)  $\kappa(G)$ простого графа $G$ називають найменшу кількість вершин, вилучення яких дає незв’язний або одновершинний граф.