A Wikipedia diz : Malhas completas aparecem em muitas aplicações em matemática e ciência da computação Está apenas se referindo ao fato de que a álgebra booleana padrão usada em computação é uma treliça completa? Existe algo que ganhamos trabalhando no nível abstrato de treliças, em vez de...
Se considerarmos uma árvore como um conjunto ordenado parcial, ela se torna um caso especial de junção-semilático. Para uma junção semilática, queremos poder calcular o limite superior mínimo (único) de dois elementos (mais ou menos) com eficiência. No caso de uma árvore, uma estrutura de dados que...
Onde posso encontrar algum código para gerar percursos aleatórios e evitáveis em treliças bidimensionais e tridimensionais cujos comprimentos laterais são potências de dois? A caminhada deve passar por todos os pontos da treliça. Mais especificamente, como posso encontrar um caminho hamiltoniano...