El grafo tenía un papelito que decía “pintame”

octubre 5, 2007

Cuando decimos “pintar un grafo” nos referimos a asignar a cada vértice un color, de forma que dos vértices unidos por una arista tengan colores distintos.

Demostrar que un grafo puede pintarse con k colores distintos si y sólo si cada subgrafo finito puede pintarse con k colores distintos.

Una respuesta to “El grafo tenía un papelito que decía “pintame””

  1. Marlowe:PI said

    Julian y yo preparamos una solución finita finita… está disponible en l página de páginas.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: