Grafo de un vertice

Grafo de un vertice

de Nicolas Grosso San Roman -
Número de respuestas: 1

Hola, el grafo de un vertice es conexo?

En respuesta a Nicolas Grosso San Roman

Re: Grafo de un vertice

de Agustin Tornaria Rodriguez -
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