Grafo de un vertice

Re: Grafo de un vertice

de Agustin Tornaria Rodriguez -
Número de respuestas: 0
Hola,

Para que un grafo sea conexo tiene que cumplir que para todo par de vértices exista un camino que los conecte.

En particular si el grafo solo tiene un vértice existe un camino trivial de largo 0 y como es el único vértice es suficiente para afirmar que el grafo es conexo.

Saludos,
Agustín