Edició de «Vèrtiç (teoria de grafo)»
Anar a la navegació
Anar a la busca
Advertencia: No has iniciat sessió. La teua direcció IP serà visible públicament si realises qualsevol edició. Si inicies sessió o crees un conte, les teues edicions s'atribuiran al teu nom d'usuari, junt en atres beneficis.
Pot desfer-se la modificació. Per favor, revisa la comparació més avall per a assegurar-te que es lo que vols fer; llavors deixa els canvis per a la finalisació de la desfeta de l'edició.
Revisió actual | El teu text | ||
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 | + | 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. |
== Veïnat d'un vèrtiç == | == Veïnat d'un vèrtiç == |