Preguntas etiquetadas con co.combinatorics

21
Colorear Gráficos Planos

Considere el conjunto de gráficos planos donde todas las caras internas son triángulos. Si hay un punto interior de grado impar, el gráfico no puede ser de tres colores. Si cada punto interior tiene un grado par, ¿puede ser siempre de tres colores? Idealmente, me gustaría un pequeño...

20
¿Para qué sirven los gráficos infinitos?

Acabo de leer en la Wikipedia alemana que un gráfico infinito es un gráfico con un número infinito de nodos o un número infinito de bordes. Solo conozco aplicaciones y algoritmos para gráficos finitos. ¿Para qué sirven los gráficos infinitos? ¿Cuáles son las aplicaciones de esos? No puedo...

18
¿Cuál es la mejor aproximación para el voto mayoritario?

La operación de votación mayoritaria aparece con bastante frecuencia en la tolerancia a fallas (y sin duda en otros lugares), donde la función genera un bit igual al valor que aparece con mayor frecuencia en el valor de los bits de entrada. Para simplificar, supongamos que cada vez que la entrada...

18
¿Es posible probar si un número computable es racional o entero?

¿Es posible probar algorítmicamente si un número computable es racional o entero? En otras palabras, ¿sería posible que una biblioteca que implementa números computables proporcione las funciones isIntegero isRational? Supongo que no es posible, y que esto está relacionado de alguna manera con el...