Definición grafo recubridor

Definición grafo recubridor

de Facundo Gil Perez -
Número de respuestas: 3

Buenas, vi el curso por openfing y la definición  que se da es que un grafo es recubridor cuando  #V1=#V2 . Pero haciendo ejercicios de examenes me cruce con otras definiciones(o eso me parece ami).


Podrían aclararme cuál es la definición que se usó en el curso? 


Gracias

En respuesta a Facundo Gil Perez

Re: Definición grafo recubridor

de Eduardo Canale -

La definición que mencionas de openfing es la usual y la que usamos en el curso.

Saludos,

Eduardo

En respuesta a Eduardo Canale

Re: Definición grafo recubridor

de Facundo Gil Perez -

Hola Eduardo,  un grafo recubridor puede contener aristas que no estan en el grafo original? Es de aca que surge mi duda ya que este detalle implica tener en cuenta mas o menos posibilidades a la hora de contar la cantidad de grafos recubridores.


Saludos