Grafos y relaciones de equivalencia

Grafos y relaciones de equivalencia

de Marco Liguori Hernandez -
Número de respuestas: 2

Buenas,

Estoy teniendo una duda respecto a una propiedad dada en clase que enuncia:

Sea G = (V, E). La relación V definida como "estar conectado con" es una relación de equivalencia. 

Y se procede a explicar por qué sucede esto:

- X conectado con X , para todo X perteneciente a V entonces la relación es reflexiva.

Así para las otras dos propiedad de las relaciones de equivalencia. 

Mi duda sería: Si los grafos que estamos trabajando en el curso son no dirigidos y sin lazos, entonces ¿por qué X está conectado con X?

Desde ya muchas gracias,

Marco

En respuesta a Marco Liguori Hernandez

Re: Grafos y relaciones de equivalencia

de Florencia Cubria -
Hola Marco.

Un vértice está conectado con sí mismo porque el camino trivial en x es un camino que va de x a x.

Dime si no se entendió.

Saludos,
Florencia.