κ(G)(the vertex connectivity ofG):the size of a smallest vertex cut of Gk-connected graph: a graph that has a vertex connectivity nosmaller thank edge cut ofG:a set of edge sE of G such that G−Eisdisconnected
Κ(G) (đỉnh kết nối ofG): kích thước của một đỉnh nhỏ cắt đồ thị Gk-kết nối: một đồ thị có một đỉnh kết nối nosmaller cảm ơn cạnh cắt ofG: một tập hợp các cạnh sE g như G−Eisdisconnected đó
κ (G) (các kết nối đỉnh OFG): kích thước của một vết cắt nhỏ đỉnh của đồ thị Gk-kết nối: một đồ thị mà có một kết nối đỉnh nosmaller cảm ơn cạnh cắt ofg: một tập hợp các cạnh SE của G sao cho G-Eisdisconnected