Arvores Teoria Dos Grafos
Mostrando 1-12 de 13 artigos, teses e dissertações.
-
1. Abordagem de refinamento iterativo para o problema da árvore geradora com número mínimo de vértices Branch
O Problema da Árvore Geradora com Número Mínimo de Vértices Branch (do inglês, Minimum Branch Vertices Problem ou MBV) consiste em, dado um grafo G=(V,E) conexo, não direcionado e não valorado, encontrar a árvore geradora T dentre todas as árvores geradoras de G que possui a menor quantidade de vértices com grau maior ou igual à 3, denominados vé
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 02/03/2011
-
2. Caracterização e modelagem de redes biológicas geográficas / Characterization and modelling of biological networks
Nesta tese apresentamos uma metodologia de mapeamento capaz de gerar representações em termos de grafos para sistemas biológicos de conectividade complexa. Tais sistemas são inicialmente armazenados na forma de imagens digitais e em seguida submetidos a um pré-processamento com objetivo de padronizar as imagens. As imagens pré-processadas são então u
Publicado em: 2011
-
3. Propriedades espectrais de um grafo
Associadas a um grafo G, temos a matriz de adjacência A(G) e a matriz laplaciana L(G). Este trabalho descreve algumas propriedades dessas matrizes e de seus autovalores em relação a características estruturais do grafo. Veremos que, em geral, somente o espectro de G, isto é, conjunto de autovalores de A(G), não é capaz de revelar todas as informaçõe
Publicado em: 2011
-
4. Estudo de flutuações e correlações em séries financeiras
Neste trabalho, utilizamos alguns conceitos da física, em especial, da mecânica estatística, que são aplicados no estudo de dados financeiros. Concentramos nosso estudo nos processos estocásticos e propriedades estatísticas que descrevem os retornos de preços de ações e no estudo das correlações entre elas. Utilizamos a Teoria da Matriz Aleatória
Publicado em: 2008
-
5. Efeito da amostragem nas propriedades topológicas de redes complexas / Sampling effect on the topological properties of complex networks
Muitos sistemas complexos naturais ou construídos pelos seres humanos podem ser representados por redes complexas, uma teoria que une o estudo de grafos com a mecânica estatística. Esse tipo de representação, porém, pode ser comprometido pela maneira como os dados são obtidos. Em geral, os dados utilizados para representar tais sistemas nem sempre sã
Publicado em: 2008
-
6. Zona de empate : o elo entre transformadas de watershed e conexidade nebulosa / Tie-zone : the bridge between watershed transforms and fuzzy connectedness
This thesis introduces the new concept of tie-zone transform that unifies the multiple solutions of a watershed transform, by conserving only the common parts among them such that the differing parts constitute the tie zone. The tie zone applied to the watershed via image-foresting transform (TZ-IFTWT) proves to be a link between watershed transforms based o
Publicado em: 2007
-
7. Aplicações da teoria de bass-serre : endomorfismos injetivos de grupos de baumslag-solitar / Applications of the teory of bass-serre
Nessa dissertação estudamos a teoria de Bass-Serre que liga grupos que agem sobre árvores em grupos fundamentais de grafos de grupos. Para desenvolver essa teoria primeiramente estudamos conceitos básicos como: grupos livres, produto livre amalgamado, extensão HNN. Na parte final a teria de Bass-Serre é aplicada para endomorfismos injetivos de grupos d
Publicado em: 2006
-
8. Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy / Evolutionary computation applied to solve the minimum spanning tree problem with fuzzy parameters
Este trabalho propoe meta-heurýsticas baseadas em tecnicas da computaçao evolutiva, que visam encontrar um conjunto de arvores geradoras mýnimas para problemas de grafos, que possuem incertezas em relaçao as informaçoes associadas aos parametros. Resolver problemas dessa natureza e um processo NP-Completo, pois envolve um numero enorme de comparaçoes.
Publicado em: 2006
-
9. Reflexões e numero de cobertura de arvores homogeneas e grupos de automorfismos de arvores semi-homogeneas
Let G be a homogeneous tree and Aut(G) its group of automorphism. An automorphism Î Aut(G) is said to be even if d(f(x),x) º0 mod 2 for every vertex x Î G of , where d(.,.) is the canonical distance function defined by the minimum length of paths connecting the vertices. The set Aut+(G) of all even automorphism is a subgroup of index 2 in Aut(G). We defin
Publicado em: 2006
-
10. Analise hierarquica de imagens atraves da arvore dos lagos criticos
ormado.
Publicado em: 2004
-
11. Interações entre pré-escolares: possibilidades de análises
Buscou-se, neste trabalho, construir a rede de relações sociais entre pré-escolares e analisar a pertinência das metodologias utilizadas para a coleta e análise dos dados. Participaram dezessete pré-escolares de uma escola privada em Belém-PA. Os dados foram coletados através de teste sociométrico e observação comportamental. A estrutura do grupo
Psicologia: Ciência e Profissão. Publicado em: 2003-12
-
12. Proposta de um algoritmo heuristico adaptativo para RWA em redes fotonicas DWDM
Com o crescente uso de redes fotônicas WDM com roteamento e atribuição de comprimento de onda faz-se necessário o estudo de técnicas que otimizem a comunicação entre os vários nós da rede. O dilema é maximizar vazão usando o menor número possível de comprimentos de onda. Com esta motivação, propõe-se neste trabalho a implementação de um alg
Publicado em: 2001