k-connex -a
k-connex -a
- ca k-connex -a, adj
- es k-conexo
- fr k-connexe
- en k-connected
Matemàtiques
Definition
Dit del graf G que té connectivitat k (G) ≥ k.
Note
- Un graf és k-connex quan és Kk+1 o bé quan G té almenys k + 2 vèrtexs i l'eliminació de menys de k vèrtexs (amb les corresponents arestes) no desconnecta el graf.