Back to top

Neoloteca

Presentation
  • 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.