10 Abril, 2020, 05:37 *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: ¡Atención! Hay que poner la matemática con LaTeX, y se hace así (clic aquí):
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Igualdad de grafos 2  (Leído 134 veces)
0 Usuarios y 1 Visitante están viendo este tema.
Julio_fmat
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Chile Chile

Mensajes: 2.110



Ver Perfil WWW
« : 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]?
En línea

"Haz de las Matemáticas tu pasión".
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 46.144


Ver Perfil
« Respuesta #1 : 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.
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!