Autor Tema: Si G es bipartito, entonces G* es Euleriano

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

22 Noviembre, 2019, 05:36 am
Leído 861 veces

Julio_fmat

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,398
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
    • Fmat
Demuestre que si \( G \) es bipartito, su dual \( G^{*} \) es Euleriano.

"Haz de las Matemáticas tu pasión".

22 Noviembre, 2019, 08:36 pm
Respuesta #1

Luis Fuentes

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

Demuestre que si \( G \) es bipartito, su dual \( G^{*} \) es Euleriano.

Mira por aquí (página 2):

http://www.sfu.ca/~mdevos/notes/graph/445_planarity.pdf

Saludos.