Relevant bibliographies by topics / Teoria dos grafos

Contents

  1. Journal articles
  2. Dissertations / Theses
  3. Books
  4. Book chapters
  5. Conference papers
  6. Reports

Academic literature on the topic 'Teoria dos grafos'

Author: Grafiati
Published: 4 June 2021
Last updated: 18 June 2025

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Teoria dos grafos.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Teoria dos grafos"

1

Pacheco, Diego Júlio. "UM ESTUDO SOBRE O ÍNDICE DE CONECTIVIDADE DE LIGAÇÃO ATÔMICA EM GRAFOS QUÍMICOS." REVISTA FOCO 16, no. 1 (2023): e770. http://dx.doi.org/10.54751/revistafoco.v16n1-066.

Full text
Abstract:
Seja um grafo com conjunto de vértices e de arestas . O índice de conectividade de ligação atômica de um grafo que modela uma molécula química é definido como = onde e são os graus dos vértices e , respectivamente. Este parâmetro topológico é uma medida capaz de captar propriedades de moléculas químicas através da sua modelagem a partir da teoria dos grafos e tem importante papel nas aplicações da área de matemática-química. Neste artigo, uma revisão da literatura sobre o índice topológico é apresentada e novos resultados com o cálculo do índice para grafos da família dos grafos dendrímeros foram obtidos.
APA, Harvard, Vancouver, ISO, and other styles
2

Aguiar, Jonathan Haryson Araújo, and Francisco Cleuton de Araújo. "Teoria dos Grafos no Ensino Médio." Boletim Cearense de Educação e História da Matemática 8, no. 23 (2021): 242–57. http://dx.doi.org/10.30938/bocehm.v8i23.5109.

Full text
Abstract:
Compreendendo toda uma série de dificuldades que permeiam o ensino de matemática, esta pesquisa trata sobre o estudo de grafos na Educação Básica como uma alternativa que busca contribuir com elementos que dinamizem o processo de ensino-aprendizagem. A partir do adequado uso, a Teoria dos Grafos pode facilitar a compreensão e a resolução de problemas em distintos campos da Matemática, com destaque para a Combinatória. A ideia é estimular uma abordagem lúdica e interativa de um problema clássico da teoria dos grafos e, com isso, fortalecer uma perspectiva mais generalizada de resolução, evidenciando a existência de padrões matemáticos neste tipo de situação. A expectativa é realizarmos a aplicação em uma escola da rede pública estadual do Ceará, em uma turma de 2° ano do Ensino Médio, com cerca de 40 alunos. Tendo em vista a relevância da articulação entre ensino de matemática, ciência e tecnologia, vamos utilizar, nesta pesquisa, o software educativo GeoGebra como suporte à compreensão de problemas da Teoria dos Grafos. Trata-se ainda de uma pesquisa em desenvolvimento. Nosso objetivo é discutir sobre a inserção de tópicos da teoria dos grafos nas aulas de Matemática do Ensino Médio, respaldado em estudo bibliográfico e na construção de uma aplicação prática. Para além disso, desejamos refletir sobre aspectos tecnológicos e históricos que envolvem o tema. A avaliação da aplicação didática se dará por meio de um questionário e de nossa observação participante no processo de ensino-aprendizagem. Espera-se ainda que essa pesquisa possa servir como apoio ao trabalho do professor que ensina matemática, tendo como objetivo o despertar para as contribuições da Teoria dos Grafos. Palavras-chave: Teoria dos Grafos; Ensino Médio; GeoGebra; Ensino de Matemática.
APA, Harvard, Vancouver, ISO, and other styles
3

Ventura, Lara Rodrigues, André Ebling Brondani, and Francisca Andrea Macedo França. "Número cromático antimágico local dos grafos firefly." REMAT: Revista Eletrônica da Matemática 10, especial (2024): e4005. http://dx.doi.org/10.35819/remat2024v10iespecialid7067.

Full text
Abstract:
A rotulação de grafos é um dos tópicos de pesquisa em Teoria de Grafos que associa um elemento do grafo, como vértices ou arestas, a números inteiros denominados rótulos. Existem muitos trabalhos na literatura que investigam problemas relacionados a esse tópico. Dado um grafo conexo G = (V, E) com ao menos três vértices, uma rotulação antimágica local é uma bijeção f: E -> {1, 2, ..., |E|} que induz, naturalmente, uma rotulação de vértices em G, de modo que vértices adjacentes não admitem o mesmo rótulo. A menor quantidade de rótulos de vértices, induzidos por todas as rotulações antimágicas locais de G, denomina-se número cromático antimágico local de G e, desde 2017, tal parâmetro tem recebido muita atenção dos pesquisadores. Neste artigo, construímos rotulações antimágicas locais para os grafos pertencentes à classe dos grafos firefly e fornecemos expressões que exibem o número cromático antimágico local para todos os grafos nessa classe.
APA, Harvard, Vancouver, ISO, and other styles
4

Santos, Marcelo De Souza. "CICLOS HAMILTONIANOS EM GRAFOS." Ciência e Natura 39, no. 3 (2017): 595. http://dx.doi.org/10.5902/2179460x24502.

Full text
Abstract:
Neste trabalho tratamos de um problema clássico bem conhecido em Teoria dos Grafos: o problema da existência de um ciclo hamiltoniano. Um grafo é dito hamiltoniano se possui um ciclo hamiltoniano, ou seja, apresenta um ciclo que percorre todos os vértices do grafo. Estudamos problemas clássicos associados a este problema em termos do número de arestas, do grau mínimo e da sequência de graus dos vértices de um grafo. Além disso, estudamos resultados espectrais para o problema de hamiltonicidade referentes às matrizes de adjacências e laplaciana. A principal contribuição deste trabalho é a apresentação detalhada de condições suficientes e condições necessárias que garantem um ciclo hamiltoniano em um grafo já existentes na bibliografia.
APA, Harvard, Vancouver, ISO, and other styles
5

Fernandes, Jamir Alexandre Ferreira, Gabriel Eduardo Silva E Silva, and Weriton Francisco Torres Farias. "O ENSINO DA TEORIA DOS GRAFOS COMO FERRAMENTA AUXILIAR NAS AULAS DE MATEMÁTICA NO 7° ANO DO ENSINO FUNDAMENTAL." Revista Contemporânea 3, no. 12 (2023): 27142–58. http://dx.doi.org/10.56083/rcv3n12-123.

Full text
Abstract:
O presente artigo discute os pressupostos de uma problemática que se discorreu historicamente através das pontes de Konisberg, cujo um matemático conhecido como Euller consegue solucionar tal problema implantando assim a teoria dos grafos. Consequentemente, a análise do texto utiliza essa teoria como um dos recursos alternativos a serem aplicados durante as aulas de geometria com os alunos dos anos finais do ensino fundamental de uma escola da rede pública de ensino. Entretanto, nesse processo aplicamos um questionário com objetivo de estimular o raciocínio logico dos alunos mediante a problemática proposta. Contudo, diagnosticamos que a minoria dos alunos acertou o problema proposto pois, nunca tinham ouvido falar de teoria dos grafos que é indubitavelmente a saída do teste proposto. Certamente, este artigo pontua um estudo mais aprofundado das raízes da teoria dos grafos e faz um processo de interlocução com o ensino fundamental.
APA, Harvard, Vancouver, ISO, and other styles
6

Nóbrega, David Ramalho, and Erica Boizan Batista. "Explorando a Teoria dos Grafos no Ensino de Matemática: Uma Revisão Sistemática de Dissertações e Teses Brasileiras." Ensino da Matemática em Debate 11, no. 1 (2024): 128–54. http://dx.doi.org/10.23925/2358-4122.2024v11i65473.

Full text
Abstract:
Este trabalho apresenta uma revisão sistemática de literatura de teses e dissertações em língua portuguesa que tratam do emprego da teoria de grafos e matemática em sala de aula no ensino básico. A pesquisa foi realizada nas bases de dados BDTD (Biblioteca Digital Brasileira de Teses e Dissertações) e no acervo do PROFMAT (Programa de Mestrado Profissional em Matemática em Rede Nacional), no período de 2013 a 2023, em língua portuguesa, buscando compreender como a teoria de grafos vem sendo utilizada nas escolas e quais as finalidades do emprego dessa teoria. Os estudos selecionados mostram que há inúmeras aplicações e problemas do cotidiano possíveis de serem abordados em sala de aula relacionando a matemática com grafos, contribuindo assim para a aprendizagem dos alunos.
APA, Harvard, Vancouver, ISO, and other styles
7

Chagas e Sá, Lauro, and Sandra Aparecida Fraga da Silva. "USO DE HISTÓRIA DA MATEMÁTICA NO ENSINO MÉDIO: UMA ABORDAGEM INICIAL PARA O ENSINO DA TEORIA DOS GRAFOS." Revista Eletrônica Debates em Educação Científica e Tecnológica 3, no. 01 (2019): 15–31. http://dx.doi.org/10.36524/dect.v3i01.45.

Full text
Abstract:
Em 2009, o Currículo do Estado do Espírito Santo - Brasil foi alterado, incluindo tópicos da Teoria dos Grafos para o segundo e o terceiro anos do Ensino Médio. Face à inclusão curricular, emerge a necessidade de investigar atividades que possam discutir esse tema na Educação Básica. O objetivo deste trabalho foi analisar uma abordagem inicial da Teoria dos Grafos por meio do uso de um problema histórico real e propondo uma situação hipotética à luz da Teoria dos Grafos. O problema fictício foi elaborado para associar o Problema das Sete Pontes de Konisberg à realidade física do município, que é chamado de "Problema das Seis Pontes de Vitória", sendo aplicado aos alunos do segundo ano de ensino médio de uma escola pública do município de Vitória do Estado do Espírito Santo - Brasil, com resultados satisfatórios.
APA, Harvard, Vancouver, ISO, and other styles
8

Barros da Trindade, Anna Karla, Francisco De Paula Santos de Araújo Júnior, and Fabiano Dos Santos Nascimento. "GRAFOS: uma nova visão da relação de Euler e os Poliedros regulares." Ensino da Matemática em Debate 7, no. 1 (2020): 130–51. http://dx.doi.org/10.23925/2358-4122.2020v7ip130-151.

Full text
Abstract:
No objetivo de transformar o ensino de matemática mais atrativo para os alunos, e, também para os professores de matemática da educação básica, foi proposto um estudo mais sofisticado sobre a relação de Euler e os sólidos platônicos (conhecidos também como poliedros de Platão). A relação de Euller sem duvidas é um resultado bastante importante na matemática assim como a demonstração da existência de apenas cinco poliedros regulares. No entanto, estes resultados são bastante previsíveis, pela forma que os professores ensinam este tópico nas escolas, deixando as aulas de geometria desestimulantes aos alunos. Sendo assim, na perspectiva de enriquecer o ensino de geometria no ensino médio, buscou-se inserir uma nova forma de demonstrar a relação de Euler e os poliedros regulares, introduzindo assim uma ferramenta pouco conhecida no ensino médio, teoria dos grafos. Tais demonstrações não possuem artifícios tão diretos, porém, foi necessário introduzir esse estudo com alguns conceitos e exemplos importantes como poliedros, poliedros convexos e não convexos, poliedros regulares, grafo, grau de um vértice, grafos Eulerianos, grafos conexos, grafos planares, isomorfismo entre grafos, grafos regulares e alguns teoremas relevantes. Como consequência desse estudo, foi possível perceber que a relação de Euller e os poliedros regulares podem ser ensinados de maneira simples e interessante com a utilização dos grafos.
APA, Harvard, Vancouver, ISO, and other styles
9

Chagas e Sá, Lauro, and Sandra Aparecida Fraga da Silva. "DOCUMENTO HISTÓRICO NO ENSINO MÉDIO: ANÁLISE DA PRODUÇÃO DE ALUNOS EM AULAS DE TEORIA DE GRAFOS." Revista Eletrônica Debates em Educação Científica e Tecnológica 5, no. 02 (2019): 223–41. http://dx.doi.org/10.36524/dect.v5i02.111.

Full text
Abstract:
Este artigo analisa a produção de alunos de Ensino Médio em aulas sobre Teoria de Grafos, de modo a estabelecer relações entre suas estratégias de resolução e a do matemático Leonard Euler. Escolhemos para apresentar neste trabalho resoluções de uma carta, que adapta um documento histórico do Problema das Sete Pontes de Königsberg (1736) à disposição geográfica da Grande Vitória (Espírito Santo, Brasil). Esta atividade integra uma sequência didática para a introdução de Teoria de Grafos em turmas de segundo ano de ensino médio em uma escola estadual de Vitória-ES. A atividade foi desenvolvida para uma pesquisa de natureza qualitativa em nível de trabalho de conclusão de curso universitárioa. Com essa experiência, concluímos que a História da Matemática na abordagem da Teoria dos Grafos no Ensino Médio promove apropriação do conhecimento. Também verificamos que a perspectiva histórica permite mostrar que a matemática é uma ciência em contínuo desenvolvimento e que este processo é fruto de trabalho de diversas pessoas.
APA, Harvard, Vancouver, ISO, and other styles
10

Fernandes Bella Gomes, Letícia, Karine Fatima de Freitas, Ricardo Luiz Fernandes Bella, Renata Raposo Del-Vecchio, and Gilson Brito Alves Lima. "CENTRALIDADE DE GRAFOS APLICADA À PROJETOS DE ENERGIA RENOVÁVEL." MIX Sustentável 6, no. 4 (2020): 105–14. http://dx.doi.org/10.29183/2447-3073.mix2020.v6.n4.105-114.

Full text
Abstract:
Este estudo visa aplicar a teoria de grafos através da medida de centralidade de autovetor em atividades macro (EAP) de projetos de construção de usinas geradoras de energia elétrica de fonte renovável como eólica, solar, hídrica e biomassa. Os subprojetos que compõem o projeto principal, também chamados na metodologia do PMI como atividades de nível 1, são baseados nos cinco escopos principais para a construção de uma usina elétrica: (1) Projeto Civil, (2) Projeto Elétrico de Subestação, (3) Projeto Elétrico de Linha de Rede de Média Tensão, (4) Projeto Elétrico de Linha de Alta Tensão/ Transmissão, (5) Projeto de Aquisição de Maquinário Específico. A relação de impacto em cronograma final configurada por atraso em um dos subprojetos analisados par a par é analisada como a ligação entre os vértices do grafo traçado para estudo. Os resultados finais obtidos através da aplicação do método são analisados e evidenciam a aplicabilidade da teoria de grafos em diversos segmentos de mercado desde que se possa estabelecer conceitos de vértices e relação entre os mesmos.
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Teoria dos grafos"

1

SANTOS, P. L. F. "Teoria Espectral de Grafos Aplicada ao Problema de Isomorfismo de Grafos." Universidade Federal do Espírito Santo, 2010. http://repositorio.ufes.br/handle/10/4219.

Full text
Abstract:
Made available in DSpace on 2016-08-29T15:33:12Z (GMT). No. of bitstreams: 1 tese_3542_.pdf: 1219514 bytes, checksum: 46e780a84760376a53aff9fb5e279285 (MD5) Previous issue date: 2010-08-23<br>Neste trabalho investigamos a utilização de conceitos da Teoria Espectral de Grafos (TEG) a fim de auxiliar a construção de algoritmos que solucionem o Problema de Isomorfismo de Grafos (PIG). Três resultados teóricos que consideram informações do espectro e das centralidades de autovetor dos vértices dos grafos foram presentados. Além disso, foi proposto um algoritmo para detecção de isomorfismo de grafos baseado em dois destes resultados. Por fim, apresentamos os resultados computacionais da comparação deste algoritmo com outros da literatura.
APA, Harvard, Vancouver, ISO, and other styles
2

Souza, Audemir Lima. "Teoria dos grafos e aplicações." Universidade Federal do Amazonas, 2013. http://tede.ufam.edu.br/handle/tede/4788.

Full text
Abstract:
Submitted by Lúcia Brandão (lucia.elaine@live.com) on 2015-12-14T18:11:19Z No. of bitstreams: 1 Dissertação - Audemir Lima de Souza.pdf: 2998133 bytes, checksum: 80d0fe342d01a9b0c319d28a64167d5d (MD5)<br>Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-01-20T18:20:45Z (GMT) No. of bitstreams: 1 Dissertação - Audemir Lima de Souza.pdf: 2998133 bytes, checksum: 80d0fe342d01a9b0c319d28a64167d5d (MD5)<br>Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-01-20T18:22:03Z (GMT) No. of bitstreams: 1 Dissertação - Audemir Lima de Souza.pdf: 2998133 bytes, checksum: 80d0fe342d01a9b0c319d28a64167d5d (MD5)<br>Made available in DSpace on 2016-01-20T18:22:03Z (GMT). No. of bitstreams: 1 Dissertação - Audemir Lima de Souza.pdf: 2998133 bytes, checksum: 80d0fe342d01a9b0c319d28a64167d5d (MD5) Previous issue date: 2013-08-22<br>CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior<br>In this work we make a simple approach to the concepts of graphs and make them better known, because although it has a wide variety of applications, is a little known subject in basic secondary education. In the intimate to disclose modeling using graph theory, concepts and definitions will be shown, models and classic examples applied by early scholars of this theory with the intention to motivate the logical reasoning of our students to assist them in the resolution of other problems. It will be shown as such information can be represented in the computer and how to decide which representation by choice. Also present algorithms that can bring in automated or computerized results because certain problems will solve only with the help of the machine. We believe that this form of modeling-problems can contribute to the improvement of teaching and learning and serve as a motivating factor for students and teachers seeking to improve their knowledge of graph theory and its applications.<br>Neste trabalho procuramos fazer uma abordagem simples sobre os conceitos de grafos e torná-los mais conhecidos, pois embora tenha uma grande variedade de aplicações, é um assunto pouco conhecido no Ensino Médio básico. No intimo de divulgar modelagem usando a teoria dos grafos, serão mostrados conceitos e definições, modelos e exemplos clássicos aplicados pelos primeiros estudiosos dessa teoria, com a intenção de motivar o raciocínio lógico de nossos alunos para auxiliá-los nas resoluções de outros problemas. Será mostrado como tais informações podem ser representadas no computador e como decidir por qual representação optar. Também apresentaremos algoritmos que podem nos trazer resultados automáticos ou informatizados, pois determinados problemas só resolveremos com o auxílio da máquina. Acreditamos que esta forma de modelas problemas pode contribuir para a melhoria do ensino-aprendizagem e servir como elemento motivador para alunos e professores que buscam melhorar seus conhecimentos sobre a teoria dos grafos e suas aplicações.
APA, Harvard, Vancouver, ISO, and other styles
3

Soares, de Melo Gildson. "Introdução à Teoria dos Grafos." Universidade Federal da Paraíba, 2014. http://tede.biblioteca.ufpb.br:8080/handle/tede/7549.

Full text
Abstract:
Submitted by Viviane Lima da Cunha (viviane@biblioteca.ufpb.br) on 2015-11-04T14:09:27Z No. of bitstreams: 2 arquivototal.pdf: 817270 bytes, checksum: ba2aa7837f218549769442c49a92611c (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)<br>Approved for entry into archive by Maria Suzana Diniz (msuzanad@hotmail.com) on 2015-11-05T11:26:40Z (GMT) No. of bitstreams: 2 arquivototal.pdf: 817270 bytes, checksum: ba2aa7837f218549769442c49a92611c (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)<br>Made available in DSpace on 2015-11-05T11:26:40Z (GMT). No. of bitstreams: 2 arquivototal.pdf: 817270 bytes, checksum: ba2aa7837f218549769442c49a92611c (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2014-08-22<br>Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES<br>This paper presents an introductory study of graph theory, considering its relevance to the teaching of mathematics. Initially presents a brief history on Graph Theory. Then the rst chapter consists of some de nitions on graphs and examples, the second chapter deals with the paths, walks and cycles in a graph, highlighting the Eulerian tours and Hamiltonian cycles, also boarded a special type of graphs, trees . In Chapter 3 we address the planarity in graphs, thus presenting Euler's Formula. Finally in Chapter 4 we present some problems involving graphs.<br>Este trabalho apresenta um estudo introdutório sobre Teoria dos Grafos, considerando sua relevância para o ensino da Matemática. Inicialmente é apresentado um breve histórico sobre a Teoria dos Grafos. Em seguida, o capítulo 1 é constituído por algumas defi nições sobre grafos e exemplos, o capítulo 2 trata dos caminhos, passeios e ciclos num grafo, destacando-se os passeios Eulerianos e os ciclos Hamiltonianos, abordamos também um tipo especial de grafos, as árvores. No capitulo 3 abordamos a planaridade nos grafos, apresentando assim a Fórmula de Euler. Finalmente no capítulo 4 apresentamos alguns problemas envolvendo grafos.
APA, Harvard, Vancouver, ISO, and other styles
4

Santos, Sandra Maria Pereira do. "Aplicações da teoria dos grafos." Master's thesis, Universidade de Aveiro, 2013. http://hdl.handle.net/10773/13313.

Full text
Abstract:
Mestrado em Matemática e Aplicações<br>Nesta dissertação apresenta-se uma breve introdução à teoria dos grafos com a abordagem a algumas noções e conceitos de grafos, seguindo-se a apresentação de algumas aplicações da teoria dos grafos na resolução de problemas nas várias áreas do conhecimento. Neste trabalho é dada enfase a alguns problemas bem conhecidos, tais como o problema das pontes de Königsberg, o problema do caixeiro-viajante, o problema do carteiro Chinês e alguns problemas relacionados com a coloração de grafos.<br>In this thesis we presents a brief introduction to graph theory with the approach to some notions and concepts of graphs, followed by the presentation of some applications of graph theory to solve problems in several areas of knowledge. In this work we emphasize some well-known problems such as the Königsberg bridges problem, the problem of the traveling salesman, the problem of Chinese postman and some problems related with graph coloring.
APA, Harvard, Vancouver, ISO, and other styles
5

Almeida, Sheila Morais de 1979. "Grafos PI." [s.n.], 2005. http://repositorio.unicamp.br/jspui/handle/REPOSIP/276351.

Full text
Abstract:
Orientadores: Celia Picinin de Mello, Anamaria Gomide<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação<br>Made available in DSpace on 2018-08-04T17:24:05Z (GMT). No. of bitstreams: 1 Almeida_SheilaMoraisde_M.pdf: 420796 bytes, checksum: 2ffdaaee7ece5527360d5a4d0a2827ff (MD5) Previous issue date: 2005<br>Resumo: Uma representação PI consiste em duas retas paralelas, r e s, e triângulos com um vértice em r e um lado em s. Considere R uma representação PI. O grafo interseção de R é chamado grafo P I quando cada vértice do grafo corresponde a um triângulo de R e existe aresta entre dois vértices se, e somente se, os triângulos correspondentes se intersectam. Segundo o livro Graph Classes - a Survey (1999) [3], escrito por Brandstiidt, Le e Spinrad, os problemas de reconhecer e de caracterizar a classe dos grafos PI ainda não estão resolvidos. Essa é a principal motivação para o estudo da classe PI. Nesta dissertação, apresentamos um estudo dos grafos PI baseado nas suas relações com outras classes de grafos tais como os grafos de intervalos e permutação, que são classes amplamente conhecidas de grafos interseção, e os grafos trapezóides, que possuem uma estrutura muito semelhante à dos grafos PI. Esta dissertação é uma síntese de trabalhos existentes sobre a classe PI e apresenta novas condições necessárias e/ou suficientes para que um grafo seja PI<br>Abstract: A PI-representation consists of two parallellines, r and s, and triangles with one vertex on r and the other two on s. Let R be a PI-representation. The intersection graph of R is called PI graph when each vertex in the graph corresponds to a triangle in R and there exists an edge between two vertices if and only if their corresponding triangles intersect. According to the book Graph Classes - a Survey (1999) [3], by Brandstiidt, Le and Spinrad, the PI graph characterization and recognition problems are still open. This is the main motivation for the study of the PI graph class. In this dissertation, we present a study of PI graphs based on their relationship with other graph classes such as the interval and permutation graphs, which are well known intersection graph classes, and trapezoid graphs, which have a very similar structure to that of PI graphs. This dissertation is a survey on existing work on the PI graph class and presents new necessary andj or sufficient conditions for a graph to be PI<br>Mestrado<br>Teoria da Computação<br>Mestre em Ciência da Computação
APA, Harvard, Vancouver, ISO, and other styles
6

Oliveira, Marcelo Mendes de. "AplicaÃÃes da teoria dos grafos à teoria dos grupos." Universidade Federal do CearÃ, 2008. http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=5532.

Full text
Abstract:
Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico<br>O propÃsito desta dissertaÃÃo à apresentar aplicaÃÃes da Teoria dos Grafos à Teoria dos Grupos. De posse do grafo associado a um grupo finito, nÃs obtemos vÃrios resultados interessantes sobre a estrutura do grupo analisando tal grafo à luz de tÃcnicas-padrÃo da Teoria dos Grafos. Mais precisamente, os nÃmeros cromÃtico e de independÃncia do grafo de um grupo finito nos permitem estimar a cardinalidade mÃxima de um subgrupo abeliano do mesmo, bem como o tamanho mÃnimo possÃvel de um subconjunto do grupo formado por elementos que nÃo comutam dois a dois; no caso de grupos finitos abelianos, nÃs tambÃm estudamos seus subconjuntos livres de somas.<br>This report deals with applications of Graph Theory to Group Theory. Once we construct the graph associated to a finite group, we get several interesting results on the group structure by analysing its associated graph with the help of various standard graph-theoretic tools. More precisely, the chromatic and independence numbers of the graph of a finite group allows us to estimate the maximal cardinality of an abelian subgroup of it, as well as the minimal size of a subset of the group, all of whose elements donât commute in pairs; for finite abelian groups, we also study their free-sum subsets.
APA, Harvard, Vancouver, ISO, and other styles
7

Oliveira, Marcelo Mendes de. "Aplicações da teoria dos grafos à teoria dos grupos." reponame:Repositório Institucional da UFC, 2008. http://www.repositorio.ufc.br/handle/riufc/948.

Full text
Abstract:
OLIVEIRA, Marcelo Mendes de; ROGÉRIO, José Robério. Aplicações da teoria dos grafos à teoria dos grupos. 2008. 74 f. Dissertação (mestrado)- Universidade Federal do Ceará, Pós-Graduação em Matemática, Fortaleza-CE, 2008.<br>Submitted by Rocilda Sales (rocilda@ufc.br) on 2011-10-27T13:30:47Z No. of bitstreams: 1 2008_dis_mmoliveira.pdf: 349878 bytes, checksum: d6439d5ec62ea18056a42540326a4abe (MD5)<br>Approved for entry into archive by Rocilda Sales(rocilda@ufc.br) on 2011-10-27T13:33:08Z (GMT) No. of bitstreams: 1 2008_dis_mmoliveira.pdf: 349878 bytes, checksum: d6439d5ec62ea18056a42540326a4abe (MD5)<br>Made available in DSpace on 2011-10-27T13:33:08Z (GMT). No. of bitstreams: 1 2008_dis_mmoliveira.pdf: 349878 bytes, checksum: d6439d5ec62ea18056a42540326a4abe (MD5) Previous issue date: 2008<br>This report deals with applications of Graph Theory to Group Theory. Once we construct the graph associated to a finite group, we get several interesting results on the group structure by analysing its associated graph with the help of various standard graph-theoretic tools. More precisely, the chromatic and independence numbers of the graph of a finite group allows us to estimate the maximal cardinality of an abelian subgroup of it, as well as the minimal size of a subset of the group, all of whose elements don’t commute in pairs; for finite abelian groups, we also study their free-sum subsets.<br>O propósito desta dissertação é apresentar aplicações da Teoria dos Grafos à Teoria dos Grupos. De posse do grafo associado a um grupo finito, nós obtemos vários resultados interessantes sobre a estrutura do grupo analisando tal grafo à luz de técnicas-padrão da Teoria dos Grafos. Mais precisamente, os números cromático e de independência do grafo de um grupo finito nos permitem estimar a cardinalidade máxima de um subgrupo abeliano do mesmo, bem como o tamanho mínimo possível de um subconjunto do grupo formado por elementos que não comutam dois a dois; no caso de grupos finitos abelianos, nós também estudamos seus subconjuntos livres de somas.
APA, Harvard, Vancouver, ISO, and other styles
8

Costa, Polyanna Possani da [UNESP]. "Teoria dos grafos e suas aplicações." Universidade Estadual Paulista (UNESP), 2011. http://hdl.handle.net/11449/94358.

Full text
Abstract:
Made available in DSpace on 2014-06-11T19:27:10Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-12-01Bitstream added on 2014-06-13T19:06:46Z : No. of bitstreams: 1 costa_pp_me_rcla.pdf: 598986 bytes, checksum: 67c1c7e0c368ded41dbfb9631bdf1362 (MD5)<br>Neste trabalho estudamos a Teoria de Grafos e a aplicamos na solução de alguns problemas clássicos, como por exemplo O Problema das Pontes de Königsberg, O Problema do Caixeiro Viajante, Classificação dos Poliedros Regulares e Coloração de Mapas. As ferramentas básicas foram Topologia Geral e Álgebra<br>In this work we study Graph Theory and we apply it in the solution of some classical problems, for example Königsberg Bridges Problem, Travelling Salesman Problem, Classification of Regular Polyhedra and Map Coloring. The prerequisites are General Topology and Algebra
APA, Harvard, Vancouver, ISO, and other styles
9

Costa, Polyanna Possani da. "Teoria dos grafos e suas aplicações /." Rio Claro : [s.n.], 2011. http://hdl.handle.net/11449/94358.

Full text
Abstract:
Orientador: Thiago de Melo<br>Banca: Elíris Cristina Rizziolli<br>Banca: Luiz Roberto Hartmann Junior<br>Resumo: Neste trabalho estudamos a Teoria de Grafos e a aplicamos na solução de alguns problemas clássicos, como por exemplo O Problema das Pontes de Königsberg, O Problema do Caixeiro Viajante, Classificação dos Poliedros Regulares e Coloração de Mapas. As ferramentas básicas foram Topologia Geral e Álgebra<br>Abstract: In this work we study Graph Theory and we apply it in the solution of some classical problems, for example Königsberg Bridges Problem, Travelling Salesman Problem, Classification of Regular Polyhedra and Map Coloring. The prerequisites are General Topology and Algebra<br>Mestre
APA, Harvard, Vancouver, ISO, and other styles
10

Pistori, Hemerson. "Construção automatica de teoria em grafos." [s.n.], 1998. http://repositorio.unicamp.br/jspui/handle/REPOSIP/275973.

Full text
Abstract:
Orientador: Jacques Wainer<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação<br>Made available in DSpace on 2018-07-24T05:33:11Z (GMT). No. of bitstreams: 1 Pistori_Hemerson_M.pdf: 2405653 bytes, checksum: e58087898fffa17a509c67aba57846e7 (MD5) Previous issue date: 1998<br>Resumo: Este trabalho apresenta SCOT, um sistema de construção automática de teoria inspirado no programa AM de Douglas Lenat. O AM é conhecido por ter "redescoberto" uma série de conceitos e conjecturas famosos em teoria dos números, aritmética e geometria [Len82]. Apesar do grande interesse despertado por este programa, este linha de pesquisa continua sendo muito pouco explorada. Um dos grandes problemas com o AM é a complexidade do seu conjunto de heurísticas, que é representado através de um sistema de produção contendo 243 regras. Com o SCOT, nós buscamos uma melhor estruturação e organização na representação das heurísticas, facilitando assim a análise e a manipulação das mesmas. A construção automática de teoria é também conhecida como aprendizagem por descoberta ou aprendizagem por exploração<br>Abstract: In this work we present SCOT, an automatic theory construction system inspired on Lenat's program AM. AM "rediscovered" some well-known concepts and conjectures from number theory, arithmetic and geometry [Len82]. Despite the great interest surrounding that program, further contributions to this research line are scarce. One of the main problem with AM is the great complexity of the heuristic set, which is represented as a production system with 243 rules. With SCOT we propose a revival of the "AM's research", emphasizing the clarity and "manipulability" of the heuristic set. Automatic theory construction is also known as learning by discovery or learning by exploration<br>Mestrado<br>Mestre em Ciência da Computação
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Teoria dos grafos"

1

Tutte, W. T. Teorii Ła grafov. Izd-vo "Mir", 1988.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

Jay, Yellen, ed. Graph theory and its applications. CRC Press, 1999.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
3

Jay, Yellen, ed. Graph theory and its applications. 2nd ed. Chapman & Hall/CRC, 2006.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
4

West, Douglas Brent. Introduction to graph theory. Prentice Hall, 1996.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
5

Odyniec, Włodzimierz. Izbrannye glavy teorii grafov. In-t kompʹi︠u︡ternykh issledovaniĭ, 2009.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
6

Odyniec, Wlodzimierz Slezak. Wybrane rozdzialy teorii grafow. Wyd-wo Akad. Bydgoskiej im. Kazimierza Wielkiego, 2003.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
7

A, Emelichev V., ed. Lekt͡s︡ii po teorii grafov. "Nauka," Glav. red. fiziko-matematicheskoĭ lit-ry, 1990.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
8

S, Zefirov N., Kuchanov S. I, and Institut kataliza (Akademii͡a︡ nauk SSSR), eds. Primenenie teorii grafov v khimii. Izd-vo "Nauka," Sibirskoe otd-nie, 1988.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
9

P, Ershov A., ed. Primenenie teorii grafov v programmirovanii. "Nauka," Glav. red. fiziko-matematicheskoĭ lit-ry, 1985.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
10

S, Alekseev A., Akademii͡a︡ nauk SSSR. Sibirskoe otdelenie. Vychislitelʹnyĭ t͡s︡entr., Vsesoi͡u︡znoe soveshchanie "Metody i programmy reshenii͡a︡ optimizat͡s︡ionnykh zadach na grafakh i seti͡a︡kh" (2nd : 198- : Novosibirsk, R.S.F.S.R.?), and Vsesoi͡u︡znoe soveshchanie "Metody i programmy reshenii͡a︡ optimizat͡s︡ionnykh zadach na grafakh i seti͡a︡kh" (3rd : 198- : Novosibirsk, R.S.F.S.R.?), eds. Issledovanii͡a︡ po prikladnoĭ teorii grafov. Izd-vo "Nauka," Sibirskoe otd-nie, 1986.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Book chapters on the topic "Teoria dos grafos"

1

Malquori, Alessandra. "Un genere figurativo inatteso: i cicli di “Asceti illustri” nella pittura toscana fra Tre e Quattrocento." In Église(s) et grands hommes, entre Renaissance et réformes. Publications de l’École française de Rome, 2024. http://dx.doi.org/10.4000/11uq0.

Full text
Abstract:
Il contributo prende in esame alcune gallerie figurate di “Asceti illustri”, rappresentati in piedi (stanti) come sculture oppure a mezzo busto entro clipei, secondo un’iconografia ricalcata sulle figurazioni civiche degli Uomini famosi, proprie specialmente della temperie umanistica. L’indagine, condotta sull’area toscana ha mostrato come questo genere di figurazioni, all’apparenza singolare, trovi una significativa attestazione già nei primi decenni del Trecento nel coro della cattedrale di Orvieto e, come mostrano gli esempi successivi, inizialmente non sembra legata esclusivamente a commissioni monastiche, come invece si sarebbe potuto ritenere, visto che queste teorie di “illustri” esaltano le virtù dei Padri del monachesimo, non solo occidentale. Questo genere figurativo appare dunque trasversale, e rispecchia via via motivazioni e ragioni diverse a seconda dei contesti e delle intenzioni dei committenti, ma sempre con coerenza e autonomia semantica, al pari della più nota e studiata tradizione civica e laica degli Uomini famosi.
APA, Harvard, Vancouver, ISO, and other styles
2

Oliveira, Francisco Sales Garcia de, and Anny Hellen Silva de Araújo. "TEORIA DOS GRAFOS: UMA PERSPECTIVA DE ENSINO EM COMBINATÓRIA NO ENSINO SUPERIOR." In Educação: Atualidade e Capacidade de Transformação do Conhecimento Gerado. Atena Editora, 2020. http://dx.doi.org/10.22533/at.ed.83820200814.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Paiva, Carlos Daniel Chaves, Rildo Alves do Nascimento, Felipe Valentim da Silva, and Fabiano da Conceição Rêgo. "Leonhard Euler: o gênio prolífico e a beleza da Análise Matemática." In Gigantes da matemática: história, teorias e o legado das mentes que moldaram a ciência: volume 1. Arco Editores, 2025. https://doi.org/10.48209/978-65-5417-453-5.

Full text
Abstract:
Leonhard Euler foi um dos matemáticos mais produtivos e influentes da história, realizando contribuições notáveis para a Análise Matemática, a Teoria dos Grafos, a Física e diversas outras áreas do conhecimento. Explora-se, neste capítulo, suas descobertas mais relevantes, incluindo a Identidade de Euler, o Teorema dos Poliedros e o número e, destacando seu impacto na Matemática Moderna. O objetivo da pesquisa foi investigar a importância das contribuições de Euler para a Análise Matemática e sua aplicabilidade nas ciências exatas. Para isso, foi realizada uma análise qualitativa de textos históricos e artigos acadêmicos que discutem sua relevância. Os achados confirmam que as fórmulas e métodos desenvolvidos por Euler revolucionaram o estudo das funções matemáticas, das equações diferenciais, da topologia e da mecânica. Além disso, sua padronização da notação matemática facilitou a comunicação científica e o ensino da Matemática. Euler unificou diferentes áreas do conhecimento, promovendo uma abordagem interdisciplinar e influenciando gerações de matemáticos. Seu legado permanece fundamental para o avanço da pesquisa e do ensino matemático.
APA, Harvard, Vancouver, ISO, and other styles
4

Rodrigues Junior, Luiz, Marcos dos Santos, and Marcone Freitas dos Reis. "APLICAÇÃO DO TRAVELLING SALESMAN PROBLEM NA ROTEIRIZAÇÃO DAS VIATURAS DA MARINHA DO BRASIL: UMA ABORDAGEM DA TEORIA DOS GRAFOS." In Engenharia de Produção: Vetor de Transformação do Brasil. Atena Editora, 2019. http://dx.doi.org/10.22533/at.ed.1191904096.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

"LA TEORÍA DE GRAFOS." In Ciencia de redes. ITESO, 2022. http://dx.doi.org/10.2307/j.ctv2xqndq1.6.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Faria, Antônio Hot Pereira de, Diego Filipe Cordeiro Alves, and Leônidas Conceição Barroso. "APLICAÇÃO DA TEORIA DE GRAFOS E ANÁLISE ESPACIAL PARA SOLUÇÃO DE PROBLEMAS GEOGRÁFICOS: UM ESTUDO DA CRIMINALIDADE VIOLENTA NO HIPERCENTRO DE BELO." In Melhores Práticas em Planejamento Urbano e Regional. Atena Editora, 2019. http://dx.doi.org/10.22533/at.ed.5871923085.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

"Coloración de grafos." In Introducción a la teoría de grafos. Editorial Universidad del Norte, 2024. https://doi.org/10.2307/jj.25136982.10.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

"Definiciones básicas sobre grafos." In Introducción a la teoría de grafos. Editorial Universidad del Norte, 2024. https://doi.org/10.2307/jj.25136982.5.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

"Grafos eulerianos, hamiltonianos y planos." In Introducción a la teoría de grafos. Editorial Universidad del Norte, 2024. https://doi.org/10.2307/jj.25136982.7.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

"Algunos problemas modelados con grafos." In Introducción a la teoría de grafos. Editorial Universidad del Norte, 2024. https://doi.org/10.2307/jj.25136982.4.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Teoria dos grafos"

1

Amorim, Bernardo, and Vinicius F. dos Santos. "Finura em Grafos Cordais." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2022. http://dx.doi.org/10.5753/etc.2022.223033.

Full text
Abstract:
A finura de um grafo é uma medida do "quão distante" um grafo está de um grafo de intervalo, sendo estes exatamente os grafos de finura 1. Neste artigo introduzimos um conceito análogo, a finura cordal, apresentando limites superiores e resultados parciais a respeito de sua complexidade computacional. Além disso, também determinamos a complexidade de problemas clássicos em grafos de finura cordal limitada. Em particular, mostramos que CONJUNTO INDEPENDENTE permanece NP-Difícil mesmo em grafos de finura cordal 3. Por outro lado, mostramos que é possível generalizar o resultado de polinomialidade de CLIQUE em grafos cordais para grafos de finura cordal 2.
APA, Harvard, Vancouver, ISO, and other styles
2

Cerioli, Márcia R., Rodrigo Fernandes Souto, and Petrucio Viana. "Os grafos cordais comparabilidade como grafos de interseção." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2024. http://dx.doi.org/10.5753/etc.2024.2950.

Full text
Abstract:
Um grafo G é cordal se todo ciclo de tamanho pelo menos 4 em G possui uma corda; é de comparabilidade se admite uma orientação transitiva de suas arestas; e é cordal comparabilidade se é simultaneamente cordal e de comparabilidade. Os grafos cordais são os grafos de interseção de subárvores de uma árvore. é uma questão ainda sem resposta se existe uma classe interessante C tal que os grafos de comparabilidade são os grafos de interseção de C. Neste trabalho, definimos uma classe de famílias de subárvores T tal que os grafos cordais comparabilidade são os grafos de interseção de T.
APA, Harvard, Vancouver, ISO, and other styles
3

Sucupira, Rubens A., Sulamita Klein, and Luerbio Faria. "Grafos Half Cut." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2017. http://dx.doi.org/10.5753/etc.2017.3193.

Full text
Abstract:
[Erdös 1965] mostrou que todo grafo G = (V, E) com m arestas admite um corte de arestas com cardinalidade pelo menos m/2. Neste artigo definimos a classe de grafos Half Cut como os grafos que admitem um corte de arestas com cardinalidade igual a [m/2]. Nós também damos exemplos de grafos tais como caminhos, ciclos e grafos completos que devem satisfazer condições especiais para que sejam do tipo Half Cut.
APA, Harvard, Vancouver, ISO, and other styles
4

Couto, Fernanda, Diego Amaro Ferraz, and Sulamita Klein. "Novos resultados sobre coloração de arestas em grafos split: grafos split minimamente 3-admissíveis." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2023. http://dx.doi.org/10.5753/etc.2023.229977.

Full text
Abstract:
A classificação dos grafos split quanto à coloração de arestas é um problema em aberto há décadas. Recentemente, utilizamos a partição em subclasses provida pelo PROBLEMA DA t-ADMISSIBILIDADE para grafos split e classificamos grafos split com σ(G) = 2, restando, portanto, classificar os grafos com σ = 3. Neste trabalho, damos um novo passo em direção a esta classificação considerando grafos split com σ = 3 obtidos a partir da adição de um vértice de grau 2 a um grafo split com σ(G) = 2, grafos esses que chamamos de grafos split minimamente 3-admissíveis. Além disso, apresentamos um algoritmo eficiente para a coloração dos grafos que são Classe 1.
APA, Harvard, Vancouver, ISO, and other styles
5

Medeiros, Gustavo Morais, and Julliano Rosa Nascimento. "3-atribuição de papéis em produto forte de grafos bipartidos e grafos cordais sem folhas." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2024. http://dx.doi.org/10.5753/etc.2024.2890.

Full text
Abstract:
Seja G um grafo simples e r um inteiro positivo. Uma r-atribuição de papéis é uma atribuição de r papéis distintos aos vértices de G, tal que, dois vértices com o mesmo papel têm o mesmo conjunto de papéis nos vértices adjacentes. Determinar se um grafo possui uma r-atribuição de papéis é NP-completo para r ≥ 3 fixo, mesmo restrito a grafos bipartidos ou cordais. Motivados por trabalhos anteriores, mostramos que o produto forte entre dois grafos conexos não triviais possui uma 3-atribuição de papéis se ao menos um de seus fatores for um grafo bipartido ou for um grafo cordal sem folhas.
APA, Harvard, Vancouver, ISO, and other styles
6

Cerioli, Márcia R., Rodrigo Fernandes Souto, and Petrucio Viana. "As árvores características dos grafos cordais comparabilidade não possuem grau limitado." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2023. http://dx.doi.org/10.5753/etc.2023.230521.

Full text
Abstract:
Um grafo G é cordal comparabilidade se é simultaneamente cordal e de comparabilidade, ou seja, todo ciclo em G de tamanho pelo menos 4 possui uma corda e G admite uma orientação transitiva de suas arestas. Por ser cordal, todo grafo cordal comparabilidade possui uma árvore característica. Provamos a inexistência de um limite superior para o grau máximo de árvores características dos grafos cordais comparabilidade. Mais especificamente, provamos que para todo n ≥ 3, existe um grafo cordal comparabilidade RSn tal que sua árvore característica é única e isomorfa a K1,n. Este resultado apresenta um contraste entre os grafos cordais comparabilidade e os grafos de intervalo, outra importante subclasse de grafos cordais, que sempre possuem uma árvore característica cujo grau máximo é menor ou igual a 2.
APA, Harvard, Vancouver, ISO, and other styles
7

Dias, João Vitor Reis, and Tanilson Dias dos Santos. "Representações de grafos Split e Ciclo EPG em grades minimais." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2024. http://dx.doi.org/10.5753/etc.2024.3099.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Araújo, Júlio, Alexandre Cezar, Carlos V. G. C. Lima, Vinicius F. dos Santos, and Ana Silva. "Sobre o Número de Orientação Própria de Grafos Cordais." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2021. http://dx.doi.org/10.5753/etc.2021.16384.

Full text
Abstract:
Uma orientação $D$ de um grafo simples $G=(V,E)$ é própria se os vértices~$u$ e~$v$ possuem graus de entrada distintos, sempre que~$uv \in E$. O número de orientação de um grafo $G$ é o menor inteiro positivo $k$ tal que $G$ tem uma orientação própria $D$ com maior grau de entrada igual a $k$, denotado por $\po(G)$. Mostramos que decidir se $\po(G) \le k$ é~\FPT, parametrizado por $k$, quando restrito a grafos cordais, apresentamos um kernel exponencial para esta classe de grafos e mostramos que não existe kernel polinomial a menos que $\NP \subseteq \coNP/\poly$. Apresentamos também kernels melhores para grafos split e cobipartidos. Além disto, apresentamos limitantes para subclasses de grafos cordais como grafos blocos, periplanares cordais e para cografos.
APA, Harvard, Vancouver, ISO, and other styles
9

Araújo, Rafael T., Sulamita Klein, and Rudini Sampaio. "Algoritmos FPT para reconhecer grafos bem cobertos." In III Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2018. http://dx.doi.org/10.5753/etc.2018.3140.

Full text
Abstract:
Dado um grafo G, sejam vc(G) e vc+(G) os tamanhos de uma cobertura mínima de vértices e de uma máxima cobertura minimal de vértices, respectivamente. Dizemos que G é bem coberto se vc(G) = vc+(G) (ou seja, todas as coberturas minimais são mínimas). É coNP-completo decidir se um grafo é bem coberto. Nesse artigo, obtemos algoritmos FPT de tempos O⇤ (2vc) e O⇤ (1.4656vc+) para decidir se um grafo é bem coberto, parametrizados por vc(G) e vc+(G), respectivamente, melhorando resultados de Boria et al. em 2015. Também obtemos algoritmo FPT parametrizado por ↵ (G) = n vc(G) em grafos d-degenerados, que inclui grafos com genus limitado (como grafos planares) e grafos com grau máximo limitado. Finalmente usamos a decomposição primeval para obter algoritmo linear para grafos P4-laden estendidos e grafos (q, q 4), que é FPT parametrizado por q, melhorando resultados de Klein et al. em 2013.
APA, Harvard, Vancouver, ISO, and other styles
10

Botler, Fábio, Maycon Sambinelli, Rafael S. Coelho, and Orlando Lee. "On a joint technique for Hajós' and Gallai's Conjectures." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2017. http://dx.doi.org/10.5753/etc.2017.3191.

Full text
Abstract:
Uma decomposição de um grafo G em caminhos (resp. circuitos) é um conjunto de caminhos (resp. circuitos) arestas-disjuntos de G que cobre o conjunto de arestas de G. Gallai (1966) conjecturou que todo grafo com n vértices admite uma decomposição em caminhos D tal que |D| ≤ [(n+1)/2], e Hajós (1968) conjecturou que todo grafo Euleriano com n vértices admite uma decomposição em circuitos D tal que |D| ≤ [(n − 1)/2]. Neste trabalho, nós provamos a Conjectura de Gallai para grafos série-paralelos, e para grafos com grau máximo 4. Além disso, nós mostramos que os únicos grafos nessas classes que não admitem uma decomposição D tal que |D| ≤ [n/2] são isomorfos a K3, K5 e K5 − e. A técnica desenvolvida aqui é também usada para apresentar uma nova prova de um resultado de Grainwille e Moisiadis (1987) que diz que grafos Eulerianos com grau máximo 4 satisfazem a Conjectura de Hajós.
APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Teoria dos grafos"

1

Botero Mariaca, Paola María, Natalia Vélez Trujillo, Claudia Cecilia Restrepo Serna, and Libbe Mariaca Cartagena. Manual de ortodoncia interceptiva: teoría y práctica. Ediciones Universidad Cooperativa de Colombia, 2020. http://dx.doi.org/10.16925/gcgp.28.

Full text
Abstract:
El proceso de transición dental para prevenir o interceptar las maloclusiones, es decir, el desarrollo de la dentición humana, se demora 12 años, por lo que muchos factores externos influyen en él. El grado de desarmonía oclusal que resulta luego del desarrollo es determinado por los cambios compensatorios que suceden con el crecimiento; las interferencias en el desarrollo de oclusión pueden llevar a una maloclusión. En la literatura se contemplan tres términos que importa diferenciar: ortodoncia preventiva, ortodoncia interceptiva y ortodoncia correctiva. La primera busca prevenir las interferencias potenciales que se presentan en el desarrollo de la oclusión para evitar que el problema se desarrolle, mientras que la ortodoncia interceptiva tiene como finalidad la eliminación de interferencias existentes durante el desarrollo de la oclusión. Muchas veces es difícil distinguir entre estos términos debido a que no siempre es posible discriminar un problema potencial de uno existente, motivo por el que se consideran ambos términos en conjunto. Entre los beneficios del tratamiento interceptivo se encuentran una mayor habilidad para modificar el crecimiento, el mejoramiento de la autoestima del paciente, la satisfacción de los padres, resultados óptimos y más estables, y una terapia posterior más corta. Los objetivos de la terapia son lograr un estado de normalidad lo más tempranamente posible para mejorar el crecimiento y desarrollo del paciente, obtener cambios esqueléticos, proveer la oportunidad de un cambio funcional, eliminar los factores externos y los hábitos dañinos, y tomar ventaja de las fuerzas oclusales del desarrollo para su corrección.
APA, Harvard, Vancouver, ISO, and other styles
2

Garrido-Tejada, Dayra, Sergio Restrepo-Ángel, and Hernán Rincón-Castro. Déficit gemelos en Colombia: ¿existen? ¿Qué causa qué? ¿Cuál es el grado de impacto? Banco de la República, 2021. http://dx.doi.org/10.32468/be.1186.

Full text
Abstract:
Los objetivos de este documento son analizar para Colombia si existe una relación entre el desbalance ahorro-inversión público y el desbalance externo con datos anuales desde 1970 hasta 2019 y, si la hay, evaluar qué causa qué y estimar el impacto de una perturbación del causante sobre el otro antes y después de la crisis financiera internacional entre 2007 y 2009. La metodología empírica utiliza pruebas de causalidad de Granger, un modelo VAR estándar y regresiones de proyecciones locales de Jordà (2005), que permiten estimar un modelo de regresión uniecuacional y funciones de impulso respuesta con choques plenamente identificados. Los resultados obtenidos no rechazan la presencia de los déficits gemelos pero la causalidad estadística se presenta del balance externo al balance público, en contravía de lo que predice la teoría keynesiana de economía abierta, por un lado, y la hipótesis de equivalencia ricardiana, por el otro. Se estima que una perturbación de un punto porcentual del desbalance externo aumenta en promedio el desbalance público en 0,25 puntos porcentuales en el segundo año y 0,32 puntos porcentuales al tercer año. También se encuentra que el impacto sobre el desbalance público de una perturbación del desbalance externo es mayor después de la crisis financiera internacional.
APA, Harvard, Vancouver, ISO, and other styles
3

Fajardo-Zapata, Álvaro Luis, Yuri Lilian González Valencia, Jenny Fabiola Hernández Niño, Myriam Leonor Torres Pérez, and Héctor Andrés Hernández. Percepción del riesgo en el ámbito laboral. Universidad Nacional Abierta y a Distancia - UNAD, 2019. http://dx.doi.org/10.22490/ecisa.3203.

Full text
Abstract:
Introducción: Se presenta el tema de la percepción del riesgo como un elemento pertinente en el ámbito laboral para la prevención de Accidentes de Trabajo y Enfermedad Laboral. Desarrollo: Existen factores y teorías relacionadas que tratan de abordar este tema y dar una explicación coherente con el actuar humano; se mencionan las características estructurales o institucionales, los aspectos individuales y los psicológicos. En lo estructural se destaca, la cultura organizacional hacia la seguridad, el cumplimiento, la confianza y el compromiso de las organizaciones hacia la seguridad de los trabajadores. En lo individual, se plantea que la presión ejercida por los compañeros en el sitio de trabajo, influye en cómo los trabajadores perciben y asumen el riesgo y en lo psicológico, el nivel de conocimiento del individuo sobre el riesgo, juega un papel muy importante, ya que las personas que tienen menos información sobre éstos en los sitios de trabajo son menos propensas a correr riesgos, mientras que quienes tienen un grado mayor de conocimiento tienen la posibilidad de correr más riesgos. Se debe agregar, que la tendencia hacia el optimismo es otro de los factores que inciden en la percepción del riesgo; muchos trabajadores creen que un accidente es menos probable que les ocurra a ellos que a otras personas y subestiman los riesgos de su actividad laboral.
APA, Harvard, Vancouver, ISO, and other styles
4

Narváez Ferrín, María Erika, Fabio Orlando Cruz Páez, Jorge Isaac Lechuga Cardozo, Marilú Avendaño Avendaño, and Héctor Fabio Rodríguez. Caracterización de los efectos del COVID 19 en la competitividad, teletrabajo, cadenas de valor y comercio electrónico de la Alianza Pacifico durante el año 2020. Universidad Nacional Abierta y a Distancia- UNAD, 2022. http://dx.doi.org/10.22490/ecacen.6283.

Full text
Abstract:
Esta propuesta de investigación permitirá identificar los efectos que ha tenido el COVID 19 en la competitividad, teletrabajo, cadenas de valor y comercio electrónico de la Alianza Pacifico durante el año 2020, donde los países miembros (Colombia, México, Perú, y Chile) instauraron en el Acuerdo Marco como objetivo principal establecer un área de integración profunda con el fin de continuar progresivamente en pro de una libre circulación de bienes, servicios, capitales y personas, motivando así desarrollo, crecimiento y competitividad. El alcance será a nivel internacional con los países miembros, bajo la metodología mixta analítica y diseño no experimental, pues se analizan las diferentes categorías de variable: comercio electrónico, competitividad, cadenas de valor y teletrabajo. El diseño de investigación planteado es transversal, ya que en el estudio no se asumirá seguimiento en el tiempo y se desarrollar en un periodo específico. Se realizará integración de las teorías económicas del diamante de Porter y el uso de la ventaja competitiva para construir la reflexión de los resultados obtenidos en la fase cualitativa y cuantitativa que faciliten localizar un modelo teórico que explique el fenómeno de la competitividad y el efecto del COVID19 en estas economías. Como resultados de la investigación, luego del análisis de los datos recolectados con los diferentes instrumentos que se aplicarán se obtendrán: Ponencias, artículos, trabajo de grado y el informe final donde se presenta el estudio actualizado que propenda a la toma de decisiones estratégicas en el modelo comercial entre los países miembro de la Alianza Pacífico.
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the extended bibliographies on the topic 'Teoria dos grafos' for particular source types:
Journal articles Dissertations / Theses Books
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography