Teoria Dos Grafos Teses
Mostrando 1-12 de 12 artigos, teses e dissertações.
-
1. A organização de uma revisão de literatura por meio da Tree of Science (Árvore da Ciência): um exemplo sobre a avaliação da pós-graduação
O advento da busca por artigos por meio da Web tornou a pesquisa bibliográfica mais rápida e econômica. Difícil, no entanto, é organizar a enorme quantidade de papers que retornam da pesquisa. Embora haja na literatura inúmeros artigos sobre os métodos e técnicas de pesquisa, poucos são os trabalhos que abordam as técnicas de revisão de literatura
Avaliação (Campinas). Publicado em: 25/04/2019
-
2. MAPAS COGNITIVOS SODA AMPLIADOS: Prescrição de um método para articular atitudes, comportamentos e seqüencias cognitivas a mapas SODA
Este trabalho de tese tem por objetivo ampliar o alcance e aplicação de mapas SODA, preservando a metodologia originalmente desenvolvida. Inicialmente é realizada uma revisão do método, abordando de forma conjunta os artigos seminais, a teoria psicológica de Kelly e a teoria dos grafos; e ao final propomos uma identidade entre construtos de mapas SODA
Publicado em: 07/02/2013
-
3. Trânsito de suídeos em Minas Gerais, Brasil, 2009
Minas Gerais ocupa a quarta posição dentre os estados brasileiros com maior produção de suídeos. Essa atividade envolve o intenso trânsito de animal formando complexas redes de fluxo. Esses animais podem carrear agentes patogênicos que poderão ser transmitidos através dessa rede de contatos. Diante disso, esse estudo tem como objetivo descrever e an
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 05/08/2011
-
4. 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
-
5. Implementação e análise de algoritmos para coloração de arestas
O problema de Coloração de Arestas, extensivamente estudado em Teoria dos Grafos, consiste em colorir as arestas de um grafo de tal forma que arestas incidentes em um mesmo vértice tenham cores distintas e que o número de cores utilizadas seja o menor possível. O resultado mais importante a respeito do problema de coloração de arestas surgiu em 1964 c
Publicado em: 2011
-
6. Algoritmos para o problema da árvore geradora mínima probalística
O Problema da Árvore Geradora Mínima Probabilística é uma generalização do problema clássico da Árvore Geradora Mínima em que se considera a situação na qual nem todos os nós estão deterministicamente presentes, mas estão presentes conforme uma determinada probabilidade. Dado um grafo, G=(V,E), que possui um custo associado a cada aresta em E e
Publicado em: 2010
-
7. Caraterização das redes de infratores extraídas de ocorrências policiais e identificação de pessoas-chave
Police of Minas Gerais. Several empirical measurements were made to characterize the network and extract important information concerning it s operation and how the individuals are related. The first part consisted in the preparation of the base, aiming to extract the individuals stored in that base and point out the replicas in order to identify the individ
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 28/09/2009
-
8. A viabilidade do ensino de Matemática discreta no ensino médio usando modelagem.
O avanço tecnológico e o surgimento de uma sociedade virtual juntamente com a rapidez da comunicação convergem para uma mudança no ensino da Matemática. A Matemática Discreta, então, assume um papel importante dentro da nova ordem mundial, já que o computador, peça chave dessa revolução informática, apresenta estruturas finitas. Com isso, o obje
Publicado em: 2009
-
9. Grupos satisfazendo as condições (A,n) e (N,n)
Neste trabalho caracterizamos grupos finitos não solúveis que satisfazem a condição (N, 21). Damos também a caracterizaçãoo dos grupos que satisfazem a condição (A, n), utilizando para isto alguns resultados de Teoria de Grafos.
Publicado em: 2007
-
10. Análise e modelagem do comportamento de SPAMMERS e dos usuários legítimos em redes de email
E-mail é um meio de comunicação cada vez mais importante e largamente utilizado para interação entre indivíduos e/ou organizações, facilitando o contato entre indivíduos e possibilitando melhoria da produtividade nas organizações. Entretanto, o uso de ferramentas automáticas para envio de e-mails não autorizados, conhecidos como spam, vem, dia-a
Publicado em: 2006
-
11. Reflexões sobre os sistemas de migração internacional: proposta para uma análise estrutural dos mecanismos intermediários
Este trabalho tem como objetivo principal analisar o papel dos mecanismos intermediários nos sistemas sociais de migração. Ao propor uma perspectiva processual e relacional para o entendimento do fenômeno migratório, foi desenvolvida uma análise estrutural formal que possibilitou a comparação de doze sistemas empíricos de migração por meio de suas
Publicado em: 2005
-
12. Navegação e controle de robôs móveis cooperativos: uma abordagem baseada em conectividade de grafos
This thesis addresses the problem of motion planning and control of groups of autonomous mobile robots during cooperative tasks execution. A general framework that transforms several cooperative tasks into the same basic problem is developed thus providing a feasible solution for all of them. The approach enables using a single team of robots to perform nume
Publicado em: 2003