Si los dos gráficos son isomorfos, su distancia es cero. Y esta distancia aumenta, si se añaden o eliminan vértices o aristas a/de uno de los gráficos.
¿Tiene esta "distancia" un nombre o una definición especial?
Esta función de distancia debe devolver el número mínimo de pasos, para transformar un gráfico en otro dado, utilizando la adición/eliminación de aristas/vértices
El grafo puede ser dirigido o no, pero las aristas no están ponderadas (en mi caso)
Nota : No te pido un algoritmo que calcule es. Sólo busco el nombre (y la definición correcta) de esta cosa, que yo llamo "distancia"
0 votos
Parece que quiere el Editar la distancia adaptada a los grafos (¿etiquetados?) y no a las cadenas arbitrarias.