Autor Tema: Grafo de Petersen

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

19 Noviembre, 2019, 03:23 pm
Leído 810 veces

Julio_fmat

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,398
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
    • Fmat
Determine si el grafo de Petersen es bipartito y encuentre el tamaño de un conjunto independiente de tamaño maximo.
"Haz de las Matemáticas tu pasión".

19 Noviembre, 2019, 04:39 pm
Respuesta #1

Luis Fuentes

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

Determine si el grafo de Petersen es bipartito y encuentre el tamaño de un conjunto independiente de tamaño maximo.

¿Qué has intentado?.



Comprueba que tiene ciclos de orden impar. ¿Qué dice eso sobre la posibilidad de ser bipartito?.

Comprueba que existen conjuntos independientes de tamaño cuatro, pero no de tamaño cinco.

Saludos.