Practico 9 - Ejercicio 10 Parte G

Practico 9 - Ejercicio 10 Parte G

de Diego Ismael Marichal Chavez -
Número de respuestas: 2

Hola, queria saber si en el resultado de esta parte se encuentra el grafo sin aristas, segun como lo veo el grafo sin aristas no cumple la hipotesis para ser grafo conexo, porque no me doy cuenta de como tener 4 subgrafos recubridores y conexos, se que hay 3, son:

1. Le quitas la conexion de (c, a)

2.  Le quitas la conexion de (c, d)

3.Le quitas la conexion de (d, a)

Saludos

DIego 

En respuesta a Diego Ismael Marichal Chavez

Re: Practico 9 - Ejercicio 10 Parte G

de Florencia Cubria -
Hola Diego.

Si tienes más de un vértice, el grafo sin aristas (grafo vacío) no es conexo.

Te recuerdo que el propio grafo es subgrafo de sí mismo.

Saludos, Florencia.