Matemática => Teoría de grafos => Mensaje iniciado por: Julio_fmat en 15 Noviembre, 2019, 02:24



Título: Igualdad de grafos 2
Publicado por: Julio_fmat en 15 Noviembre, 2019, 02:24
Sea [texx]H[/texx] un subgrafo de [texx]G[/texx] y sean [texx]V(H)\subseteq V(G)[/texx] y [texx]E(H)\subseteq E(G).[/texx] Si [texx]E(G)=E(H)[/texx], entonces ¿es verdad que [texx]G=H[/texx]?


Título: Re: Igualdad de grafos 2
Publicado por: Luis Fuentes en 15 Noviembre, 2019, 04:07
Hola

Sea [texx]H[/texx] un subgrafo de [texx]G[/texx] y sean [texx]V(H)\subseteq V(G)[/texx] y [texx]E(H)\subseteq E(G).[/texx] Si [texx]E(G)=E(H)[/texx], entonces ¿es verdad que [texx]G=H[/texx]?

Prácticamente la misma idea que aquí:

http://rinconmatematico.com/foros/index.php?topic=111220.new#new

Para el contraejemplo toma un grafo con vértices sin ninguna arista.

Saludos.