Identificarse Registrarse

Psu
Enseñanza Básica
Enseñanza Media
Universidad
Olimpiadas
Comunidad



 
Reply to this topicStart new topic
> [Grafos] Coloreando un poligono y todas sus diagonales
Porlapucha
mensaje Sep 11 2014, 11:16 AM
Publicado: #1


Matemático
Ícono de Grupo

Grupo: Usuario FMAT
Mensajes: 34
Registrado: 12-June 14
Miembro Nº: 130.168
Nacionalidad:
Sexo:



Pruebe que si se ocupan dos colores para colorear todas las aristas y todas las diagonales de un polígono entonces uno de estos colores es tal que dados dos vértices siempre existe un camino que los conecta de ese color.
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 usuario(s) está(n) leyendo esta discusión (1 invitado(s) y 0 usuario(s) anónimo(s))
0 miembro(s):

 

Versión Lo-Fi Fecha y Hora actual: 23rd November 2024 - 04:36 PM