Autor Tema: Igualdad de grafos

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

15 Noviembre, 2019, 06:19 am
Leído 828 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 \( G \) un grafo y \( H \) un subgrafo de \( G. \) Si \( V(G)=V(H) \), entonces ¿es verdad que \( G=H \)?

Hola, algun contraejemplo para este caso?
"Haz de las Matemáticas tu pasión".

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

Luis Fuentes

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

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

Hola, algun contraejemplo para este caso?

Un subgrafo se obtiene de un grafo quedándose con algunos vértices y algunas aristas. Entonces que tengan los mismos vértices no quiere decir que tengan las mismas aristas. Así que es falso lo que se afirma ahí.

Si lo has entendido, es inmediato tomar cualquier ejemplo. Si no lo has entendio, detalla tus dudas.

Saludos.