Navegação BIBLIOTECA DIGITAL: Teses & Dissertações por assunto "Arvores (Teoria dos grafos)"
Itens para a visualização no momento 1-3 of 3
-
Categorias modelo e retificações de ações homotópicas
(2017)Resumo: Estudamos A-ações e ações homotópicas do ponto de vista da teoria de categorias modelo e então as comparamos com ações topológieas do ponto de vista da teoria de homotopia. Propomos tam bém uma formalização do ... -
Construção paralela de árvores de cortes utilizando contrações de grafo otimizadas
(2015)Resumo: As árvores de cortes representam, de forma compacta, a aresta conectividade entre todos os pares de vértices de um grafo com pesos nas arestas. Existem muitas aplicações de arvores de cortes como, por exemplo, em ... -
Grafos bi-arco-circulares
(2015)Resumo: Um modelo bi-arco-circular é uma tripla (C; I; E) onde C é um circulo, e I;E são duas famílias de arcos sobre C. O grafo correspondente ao modelo (C; I;E) é o grafo tal que para cada arco de I [ E existe um vértice, ...