Graph Theory
Mostrando 25-36 de 113 artigos, teses e dissertações.
-
25. A função exponencial no caderno do professor de 2008 da Secretaria do Estado de São Paulo, análise de atividades realizadas por alunos da 2 série do ensino médio
This work arms is to analyze whether the activities presented in the Teachers Book contribute to the students on not understanding about the exponential function, and whether on not the students can make changes in the register of semiotic representation, according to Duvals theory (2003). We also analyze if there is a variable approach in this book accordin
Publicado em: 2010
-
26. Árvores de Steiner: Teoria, Geração Numérica e Aplicações / Steiner trees: Theory, Numerical Generation and Applications
Given a set of points in the plane, which we call terminals, one proves that they are always connected by a minimal graph called Steiner tree. The terminals may represent main connection route points, circuit elements or network computer servers. That is, the problem is to optimize traffic among the terminals whenever this is represented by a tree of shortes
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/12/2009
-
27. Nowhere-zero flows and colorings of graphs / Fluxos inteiros e colorações
The theme of this thesis is nowhere-zero flows and colourings of graphs, two subjects that are closely related. We focus mainly on the three Conjectures of Tutte concerning 5-, 4- and 3-nowhere-zero flows. These conjectures were proposed, respectively, in the 50 s, 60 s and 70 s; all of them remain open so far. In this thesis we present three different appro
Publicado em: 2009
-
28. Sistema informatizado para avaliação de crianças com dificuldades de aprendizagem / Sistema informatizado para avaliação de crianças com dificuldades de aprendizagem
Reading learning difficulties can be caused by genetic or environmental factors. The present work integrate graph theory and models from neuroscience about the neurological processes involved in reading to study the cerebral dynamics of children with and without learning difficulties. The brain mapping technique used in the present study, considers the brain
Publicado em: 2009
-
29. Pfaffian graphs and related problems / Grafos pfaffianos e problemas relacionados
A área de grafos Pfaffianos apresenta muitos problemas em aberto. Nesta tese resolvemos dois problemas sobre grafos Pfaffianos. O primeiro problema resolvido é a obtenção de um algoritmo polinomial para reconhecimento de grafos quase-bipartidos Pfaffianos. Além disso, estendemos tanto o algoritmo como a caracterização de grafos quase-bipartidos Pfaffi
Publicado em: 2009
-
30. Algorithm for solving the fuzzy multicommodity flow problem / Algoritmo para resolução do problema de fluxo multiproduto Fuzzy
A teoria dos grafos é comumente utilizada na área da engenharia para resolver problemas que podem ser representados na forma de redes. Dentre diversos problemas abordados, o problema de fluxo multiproduto é um dos que também podem ser modelados por grafos. Este trabalho apresenta uma proposta de solução para o problema de fluxo multiproduto fuzzy. O pr
Publicado em: 2009
-
31. O metodo de geração de colunas aplicado a problemas de otimização em grafos / Column generation technique applied to graph optimization problems
In this thesis, two combinatorial optimization problems are modeled by integer linear programming and solved using the column generation technique. Both cases correspond to generalizations of classical problems in graphs that occur in many practical situations. The first, called capacitated ring-star problem is a generalization of the vehicle routing problem
Publicado em: 2009
-
32. Programação de tabelas para torneios round robin simples com estádios predefinidos
Sport timetabling is a growing area of operations research and computer science. Sport timetabling problems have a great economic importance since the quality of the schedule directly influences the performance of teams and the income obtained by the sponsors and broadcasters. This great economic impact and high degree of difficulty of the problems have attr
Publicado em: 2009
-
33. Análise de redes sociais em comunidades virtuais emergentes de jogos on-line por meio de coleta de dados automatizada
The current worldwide popularity of on-line games has resulted in the formation of virtual communities with hundreds of people. This is due to the daily interaction of people in games called Massive Multiplayer Online Role-Playing Games (MMORPGs). These communities are culturally diverse and permeated by social ties estabilished through different ways in the
Publicado em: 2009
-
34. Analysis of Vehicle Routing via TransCAD: a Contribution to Urban Freight Distribution / Estudo de roteirização de veículos empregando o TransCAD: contribuição para a distribuição urbana de cargas
This study analyzes urban freight distribution from the wholesale distribution sector to supermarkets retail sector via TransCAD software, and the vehicle routing problem with time windows has been applied for possible delivery route optimization. TransCAD focuses on a transport system based on graph theory concepts which have been employed in this study, to
Publicado em: 2009
-
35. Propriedades física de molécilas orgânicas e compostos do tipo perovskita CdSiO3 e CaPbO3
In the first part of this work our concern was to investigate the thermal effects in organic crystals using the theory of the polarons. To analyse such effect, we used the Fröhlichs Hamiltonian, that describes the dynamics of the polarons, using a treatment based on the quantum mechanics, to elucidate the electron-phonon interaction. Many are the forms to a
Publicado em: 2009
-
36. Transformations for proof-graphs with cycle treatment augmented via geometric perspective techniques
O presente trabalho é baseada em dois aspectos fundamentais: (i) o estudo de procedimentos de normalização para sistemas de provas, especialmente para a lógica clássica com dedução natural; e (ii) a investigação de técnicas da perspectiva geométrica aplicadas em propriedades da teoria da prova. Com isso, a motivação específica deste trabalho re
Publicado em: 2009