17/02/2020, 18:08:27 *
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: Homenaje a NUMERARIUS
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: V o F: subgrafo de No planar es NO planar.  (Leído 86 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.083



Ver Perfil WWW
« : 22/11/2019, 01:15:03 »

Demuestre o encuentre un contraejemplo para la siguiente afirmacion: todo subgrafo de un grafo no planar es no planar.

Hola, se me ocurre lo siguiente: existe un subgrafo de un grafo planar que es planar. Entonces, basta demostrar que existe ese subgrafo...
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: 45.967


Ver Perfil
« Respuesta #1 : 22/11/2019, 04:10:49 »

Hola

Demuestre o encuentre un contraejemplo para la siguiente afirmacion: todo subgrafo de un grafo no planar es no planar.

Hola, se me ocurre lo siguiente: existe un subgrafo de un grafo planar que es planar. Entonces, basta demostrar que existe ese subgrafo...

No, eso que dices es cierto, pero no tiene nada que ver con lo que te preguntan. De hecho es cierto que todo subgrafo de un grafo planar es planar; pero eso ni quita ni pone para que sea cierto o no que todo subgrafo de un grafo no planar es no planar.

Entonces simplemente muestra que la afirmación propuesta es falsa dando un ejemplo de grafo no planar con un subgrafo que si sea planar. Basta que tomes cualquier grafo no planar y un subgrafo "suficientemente pequeño".

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!