Estou procurando gráficos não direcionados, não ponderados, conectados , nos quais, para cada par , existe um único caminho que realiza a distância .
Essa classe de gráficos é bem conhecida? Que outras propriedades possui? Por exemplo, toda árvore é desse tipo, assim como todo gráfico sem um ciclo par. No entanto, existem gráficos contendo ciclos pares desse tipo.
fonte