We are using cookies This website uses cookies in order to offer you the most relevant information. By browsing this website, you accept these cookies.
Na teoria dos grafos, um grafo G é dito k-vértice-conexo (ou k-conexo) se tem mais de k vértices e permanece conexo sempre que são removidos k-1 vértices.