foto: Luís Patrício
ÁRVORE DE EXTENSÃO
- Local: Avenida Heliodoro Salgado
Uma árvore de extensão ou árvore de dispersão é o subconjunto de arestas de um grafo que forma uma árvore contendo todos os vértices. Uma árvore de extensão/dispersão apresenta as seguintes propriedades:
- Define um subconjunto de arestas que mantém o grafo conectado em um único componente;
- Num grafo não-valorado qualquer árvore de dispersão é mínima;
- Podem ser calculadas em tempo polinomial;
Os algoritmos usuais para a determinação de árvores de extensão/dispersão são o algoritmo de Prim (1957) e o algoritmo de Kruskal (1956).
CARLOS DE ABREU
- Portugal
Carlos de Abreu nasceu em 1973 em Heinsberg, Alemanha. Frequentou a Escola de Belas Artes de Maastricht (Holanda) e a Escola de Belas Artes de Düsseldorf (Alemanha), sob a direção da Professora Magdalena Jetelová. Foi Professor Assistente na AdBk Munique (Alemanha) dos Professores Magdalena Jetelová, J. Rosefeldt e G. Schneider.
2014 Luxxus; Munique, Regensburg, Görisried
Display Art Club
2012 Drifting edges, kunst-und gewerbeverein regensburg
ninja teenage mutant hero camp, kunstarkaden, munique
SUPER BURRO, Noordkaap em Lisboa
2006 Luzboa, Lisboa
