[Grafos] Coloreando un poligono y todas sus diagonales |
|
|
|
|
|
|
[Grafos] Coloreando un poligono y todas sus diagonales |
Sep 11 2014, 11:16 AM
Publicado:
#1
|
|
Matemático 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.
|
|
|
Versión Lo-Fi | Fecha y Hora actual: 23rd November 2024 - 04:36 PM |