Estoy buscando gráficos conectados, no ponderados y no direccionados , en los que para cada par , hay una ruta única que se da cuenta de la distancia .
¿Es esta clase de gráficos bien conocida? ¿Qué otras propiedades tiene? Por ejemplo, cada árbol es de este tipo, así como cada gráfico sin un ciclo par. Sin embargo, hay gráficos que contienen ciclos pares que son de este tipo.
fuente