k-connex -a

Fuente de la imagen del término

La informació d'aquesta fitxa procedeix de la Neoloteca, el diccionari en línia de termes normalitzats pel Consell Supervisor:

TERMCAT, CENTRE DE TERMINOLOGIA. Neoloteca [en línia]. Barcelona: TERMCAT, Centre de Terminologia, cop. 1999-2024.
<http://www.termcat.cat/neoloteca/>
A la Neoloteca trobareu informació més detallada dels termes, que inclou:

- Els criteris que s'han tingut en compte per a l'aprovació de la forma catalana proposada (des del 2011).
- El motiu de normalització dels termes i el tipus de formació lèxica de la denominació aprovada (des del 2018).

  • ca  k-connex -a, adj
  • es  k-conexo
  • fr  k-connexe
  • en  k-connected

<Matemàtiques>

Definición
Dit del graf G que té connectivitat k (G) ≥ k.

Nota

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