Autor Tema: Igualdad de grafos 2

0 Usuarios y 1 Visitante están viendo este tema.

15 Noviembre, 2019, 06:24 am
Leído 812 veces

Julio_fmat

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,398
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
    • Fmat
Sea \( H \) un subgrafo de \( G \) y sean \( V(H)\subseteq V(G) \) y \( E(H)\subseteq E(G). \) Si \( E(G)=E(H) \), entonces ¿es verdad que \( G=H \)?
"Haz de las Matemáticas tu pasión".

15 Noviembre, 2019, 08:07 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 47,123
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola

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

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.