Canvis

Anar a la navegació Anar a la busca
2 bytes afegits ,  13:02 20 feb 2018
m
Text reemplaça - 'només' a 'a soles'
Llínea 16: Llínea 16:  
== Vèrtiços etiquetats ==
 
== Vèrtiços etiquetats ==
   −
En el context d'enumeració i [[isomorfisme d'grafo]], és important distinguir entre '''vèrtiços etiquetats''' i '''vèrtiços no etiquetats'''. Els vèrtiços etiquetats són aquells que estan associats en informació extra per mig d'etiquetes, que els fa distinguibles entre sí; dos grafos són isomorfs només si existix una correspondència entre els seus parells de vèrtiços en igual etiqueta. Un vèrtiç no etiquetat és un que pot ser substituït per qualsevol atre vèrtiç basat només en els seus *adyacencias en l'grafo, i no en informació adicional a este.
+
En el context d'enumeració i [[isomorfisme d'grafo]], és important distinguir entre '''vèrtiços etiquetats''' i '''vèrtiços no etiquetats'''. Els vèrtiços etiquetats són aquells que estan associats en informació extra per mig d'etiquetes, que els fa distinguibles entre sí; dos grafos són isomorfs a soles si existix una correspondència entre els seus parells de vèrtiços en igual etiqueta. Un vèrtiç no etiquetat és un que pot ser substituït per qualsevol atre vèrtiç basat a soles en els seus *adyacencias en l'grafo, i no en informació adicional a este.
    
== Veïnat d'un vèrtiç ==
 
== Veïnat d'un vèrtiç ==
111 296

edicions

Menú de navegació