Acesso mais rápido do que o navegador!
77 relações: Acoplamento (teoria dos grafos), Algoritmo, Algoritmo de Dijkstra, Algoritmo de Ford-Fulkerson, Algoritmo de Kruskal, Algoritmo de Prim, Algoritmo do vizinho mais próximo, Arthur Cayley, August Ferdinand Möbius, Augustus De Morgan, Avenida do Contorno (Belo Horizonte), Árvore (estrutura de dados), Árvore (grafo), Árvore de extensão mínima, Busca em largura, Busca em profundidade, Caminho (teoria dos grafos), Caminho euleriano, Caminho hamiltoniano, Ciência da computação, Ciclo (teoria de grafos), Clique, Coloração de grafos, Complexo simplicial, Conjunto, Conjunto de partes, Conjunto independente, Conjunto vazio, Dénes König, Estrutura de dados, Francis Guthrie, Função (matemática), Função inclusão, Geometria, Grafo bipartido, Grafo bipartido completo, Grafo completo, Grafo nulo, Grafo orientado, Grafo planar, Grafo regular, Grafo simples, Hipergrafo, Infinito, Johann Benedict Listing, Königsberg, Laço (teoria dos grafos), Língua inglesa, Lema do aperto de mão, Leonhard Euler, ..., Lista de adjacência, Matemática, Matriz (matemática), Matriz de adjacência, Matriz de incidência, Máquina de estados finita, Modelo de Watts e Strogatz, Multigrafo, Philosophical Magazine, Ponte (teoria dos grafos), Problema da inspeção de rotas, Problema do caixeiro-viajante, Problema do caminho mínimo, Química, Quiver, Redes de pequeno mundo, Se e somente se, Sete pontes de Königsberg, Subgrafo, Teorema das quatro cores, Teoria das redes complexas, Teoria espectral de grafos, Topologia (matemática), Vértice (teoria dos grafos), Vértice de corte (teoria dos grafos), Wikipédia, William Thomas Tutte. Expandir índice (27 mais) »
Acoplamento (teoria dos grafos)
Na teoria dos grafos um acoplamento, emparelhamento ou conjunto de arestas independentes em um grafo G é um conjunto de '''arestas''' sem vértices em comum.
Novo!!: Teoria dos grafos e Acoplamento (teoria dos grafos) · Veja mais »
Algoritmo
Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.
Novo!!: Teoria dos grafos e Algoritmo · Veja mais »
Algoritmo de Dijkstra
O algoritmo de Dijkstra, concebido pelo cientista da computação holandês Edsger Dijkstra em 1956 e publicado em 1959, soluciona o problema do caminho mais curto num grafo dirigido ou não dirigido com arestas de peso não negativo, em tempo computacional O(E + V \log(V)) onde V é o número de vértices e E é o número de arestas.
Novo!!: Teoria dos grafos e Algoritmo de Dijkstra · Veja mais »
Algoritmo de Ford-Fulkerson
O algoritmo de Ford-Fulkerson (assim designado em honra de Lester Randolph Ford, Jr e Delbert Ray Fulkerson) é um algoritmo utilizado para resolver problemas de fluxo em rede (network flow).
Novo!!: Teoria dos grafos e Algoritmo de Ford-Fulkerson · Veja mais »
Algoritmo de Kruskal
O algoritmo de Kruskal é um algoritmo em teoria dos grafos que busca uma árvore geradora mínima para um grafo conexo com pesos.
Novo!!: Teoria dos grafos e Algoritmo de Kruskal · Veja mais »
Algoritmo de Prim
Na ciência da computação o algoritmo de Prim é um algoritmo guloso (greedy algorithm) empregado para encontrar uma árvore geradora mínima (minimal spanning tree) num grafo conectado, valorado e não direcionado.
Novo!!: Teoria dos grafos e Algoritmo de Prim · Veja mais »
Algoritmo do vizinho mais próximo
O algoritmo do vizinho mais próximo foi, na ciência da computação, um dos primeiros algoritmos utilizados para determinar uma solução para o problema do problema do caixeiro viajante.
Novo!!: Teoria dos grafos e Algoritmo do vizinho mais próximo · Veja mais »
Arthur Cayley
Arthur Cayley (Richmond, — Cambridge) foi um matemático britânico.
Novo!!: Teoria dos grafos e Arthur Cayley · Veja mais »
August Ferdinand Möbius
August Ferdinand Möbius (Schulpforta, 17 de novembro de 1790 - Leipzig, 26 de setembro de 1868) foi um matemático e astrónomo alemão.
Novo!!: Teoria dos grafos e August Ferdinand Möbius · Veja mais »
Augustus De Morgan
Augustus De Morgan (Madura, Índia, — Londres) foi um matemático e lógico britânico.
Novo!!: Teoria dos grafos e Augustus De Morgan · Veja mais »
Avenida do Contorno (Belo Horizonte)
A Avenida do Contorno é a avenida que circunda a região central de Belo Horizonte.
Novo!!: Teoria dos grafos e Avenida do Contorno (Belo Horizonte) · Veja mais »
Árvore (estrutura de dados)
Árvore, no contexto da programação, engenharia de software e ciência da computação, é uma das mais importantes estruturas de dados não lineares.
Novo!!: Teoria dos grafos e Árvore (estrutura de dados) · Veja mais »
Árvore (grafo)
Na teoria dos grafos, uma árvore é um grafo conexo (existe caminho entre quaisquer dois de seus vértices) e acíclico (não possui ciclos).
Novo!!: Teoria dos grafos e Árvore (grafo) · Veja mais »
Árvore de extensão mínima
Dado um grafo não orientado conectado, uma árvore de extensão deste grafo é um subgrafo o qual é uma árvore que conecta todos os vértices.
Novo!!: Teoria dos grafos e Árvore de extensão mínima · Veja mais »
Busca em largura
Na teoria dos grafos, busca em largura (ou busca em amplitude, também conhecido em inglês por Breadth-First Search - BFS) é um algoritmo de busca em grafos utilizado para realizar uma busca ou travessia num grafo e estrutura de dados do tipo árvore.
Novo!!: Teoria dos grafos e Busca em largura · Veja mais »
Busca em profundidade
Na teoria dos grafos, busca em profundidade (ou busca em profundidade-primeiro, também conhecido em inglês por Depth-First Search - DFS) é um algoritmo usado para realizar uma busca ou travessia numa árvore, estrutura de árvore ou grafo.
Novo!!: Teoria dos grafos e Busca em profundidade · Veja mais »
Caminho (teoria dos grafos)
Em teoria dos grafos, um caminho em um grafo é uma sequência finita ou infinita de vértices conectados por uma sequência de arestas que, na maioria das definições, são todos diferentes uns dos outros.
Novo!!: Teoria dos grafos e Caminho (teoria dos grafos) · Veja mais »
Caminho euleriano
pontes de Königsberg. Este grafo não é Euleriano, portanto, uma solução não existe. Cada vértice deste grafo tem um grau par,portanto este é um grafo Euleriano. Seguindo as arestas em ordem alfabética obtém-se um circuito/ciclo Euleriano. Um Caminho Euleriano é um caminho em um grafo que visita toda aresta exatamente uma vez.
Novo!!: Teoria dos grafos e Caminho euleriano · Veja mais »
Caminho hamiltoniano
Um caminho hamiltoniano é um caminho que permite passar por todos os vértices de um grafo G, não repetindo nenhum, ou seja, passar por todos uma e uma só vez por cada.
Novo!!: Teoria dos grafos e Caminho hamiltoniano · Veja mais »
Ciência da computação
A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.
Novo!!: Teoria dos grafos e Ciência da computação · Veja mais »
Ciclo (teoria de grafos)
Um ciclo em teoria de grafos é um caminho em que o primeiro e o último vértice coincidem, mas nenhum outro vértice é repetido".
Novo!!: Teoria dos grafos e Ciclo (teoria de grafos) · Veja mais »
Clique
Um grafo com 23 cliques de 1-vértice (seus vértices), 42 cliques de 2-vértices (suas arestas), 19 cliques de 3-vértices (os triângulos em azul claro), e 2 cliques de 4-vértices (azul escuro). Seis das arestas e 11 dos triângulos formam cliques maximais. As duas 4-cliques em azul escuro são tanto máximas quanto maximais, e o número de clique do grafo é 4 Na área da matemática da teoria dos grafos, um clique em um grafo não orientado é um subconjunto de seus vértices tais que cada dois vértices do subconjunto são conectados por uma aresta.
Novo!!: Teoria dos grafos e Clique · Veja mais »
Coloração de grafos
Em teoria dos grafos, coloração de grafos é um caso especial de rotulagem de grafos; é uma atribuição de rótulos tradicionalmente chamados "cores" a elementos de um grafo sujeita a certas restrições.
Novo!!: Teoria dos grafos e Coloração de grafos · Veja mais »
Complexo simplicial
Em topologia, um complexo simplicial S é uma colecção finita de simplexos tais que cada face de um simplexo de S é um simplexo de S e a intersecção de dois simplexos de S é vazia ou uma face de ambos.
Novo!!: Teoria dos grafos e Complexo simplicial · Veja mais »
Conjunto
Conjunto é um conceito-chave primitivo do ramo matemático da Teoria dos Conjuntos.
Novo!!: Teoria dos grafos e Conjunto · Veja mais »
Conjunto de partes
A família de todos os subconjuntos de um conjunto dado A é chamado de conjunto de partes (ou conjunto potência) de A, denotado por P(A) ou 2^A.
Novo!!: Teoria dos grafos e Conjunto de partes · Veja mais »
Conjunto independente
Na teoria dos grafos, um conjunto independente de um grafo G é um conjunto S de vértices de G tal que não existem dois vértices adjacentes contidos em S. Em outras palavras, se a e b são vértices quaisquer de um conjunto independente, não há aresta entre a e b. Todo grafo tem ao menos um conjunto independente: o conjunto vazio.
Novo!!: Teoria dos grafos e Conjunto independente · Veja mais »
Conjunto vazio
Em matemática, mais especificamente em teoria dos conjuntos, o conjunto vazio é o único conjunto que não possui elementos.
Novo!!: Teoria dos grafos e Conjunto vazio · Veja mais »
Dénes König
Dénes Kőnig (Budapeste, 21 de setembro de 1884 – 19 de outubro de 1944) foi um matemático húngaro judeu que trabalhou e escreveu o primeiro livro texto no campo de teoria dos grafos.
Novo!!: Teoria dos grafos e Dénes König · Veja mais »
Estrutura de dados
Uma estrutura de dados (ED), em ciência da computação, é uma coleção tanto de valores (e seus relacionamentos) quanto de operações (sobre os valores e estruturas decorrentes).
Novo!!: Teoria dos grafos e Estrutura de dados · Veja mais »
Francis Guthrie
Francis Guthrie Francis Guthrie (Londres, 22 de Janeiro de 1831 - Claremont, Cape Town, 19 de outubro de 1899) foi um matemático e botânico sul-africano.
Novo!!: Teoria dos grafos e Francis Guthrie · Veja mais »
Função (matemática)
Uma função não injetiva e não sobrejetiva do domínio X para o contradomínio Y. A função é não injetova pois há dois elementos do domínio ligados a um mesmo elemento do contradomínio (cor vermelha). A função é não sobrejetiva pois há elementos de Y sem correspondentes em X (cores azul e lilás). Uma função é uma relação de um conjunto A com um conjunto B. Denotamos uma função por f:A\to B, y.
Novo!!: Teoria dos grafos e Função (matemática) · Veja mais »
Função inclusão
Em matemática, a função inclusão é uma função que dá como imagem de cada objecto o próprio objecto.
Novo!!: Teoria dos grafos e Função inclusão · Veja mais »
Geometria
projetiva (P.Oxy. I 29) mostrando um fragmento dos Elementos de Euclides A geometria (γεωμετρία; geo- "terra", -metria "medida") é um ramo da matemática preocupado com questões de forma, tamanho e posição relativa de figuras e com as propriedades dos espaços.
Novo!!: Teoria dos grafos e Geometria · Veja mais »
Grafo bipartido
No campo da matemática da teoria dos grafos, um grafo bipartido ou bigrafo é um grafo cujos vértices podem ser divididos em dois conjuntos disjuntos U e V tais que toda aresta conecta um vértice em U a um vértice em V; ou seja, U e V são conjuntos independentes.
Novo!!: Teoria dos grafos e Grafo bipartido · Veja mais »
Grafo bipartido completo
No campo da matemática da teoria dos grafos, um grafo bipartido completo ou biclique é um tipo especial de grafo bipartido onde cada vértice do primeiro conjunto está associado a cada vértice do segundo conjunto.
Novo!!: Teoria dos grafos e Grafo bipartido completo · Veja mais »
Grafo completo
Um grafo completo é um grafo simples em que todo vértice é adjacente a todos os outros vértices.
Novo!!: Teoria dos grafos e Grafo completo · Veja mais »
Grafo nulo
No campo da matemática da teoria dos grafos, o grafo nulo ou o grafo vazio é o grafo sem arestas.
Novo!!: Teoria dos grafos e Grafo nulo · Veja mais »
Grafo orientado
Um grafo orientado (direcionado). Um grafo orientado, grafo dirigido, grafo direcionado ou digrafo é um par G.
Novo!!: Teoria dos grafos e Grafo orientado · Veja mais »
Grafo planar
Grafo plano ''K''4 Em Teoria dos Grafos, um grafo planar é um grafo que pode ser imerso no plano de tal forma que suas arestas não se cruzem, esta é uma idealização abstrata de um grafo plano, um grafo plano é um grafo planar que foi desenhado no plano sem o cruzamento de arestas.
Novo!!: Teoria dos grafos e Grafo planar · Veja mais »
Grafo regular
Em Teoria dos grafos, um grafo regular é um grafo onde cada vértice tem o mesmo número de adjacências, i.e. cada vértice tem o mesmo grau ou valência.
Novo!!: Teoria dos grafos e Grafo regular · Veja mais »
Grafo simples
Em teoria dos grafos, um grafo é simples se ele não tem laços nem mais de uma aresta ligando dois vértices.
Novo!!: Teoria dos grafos e Grafo simples · Veja mais »
Hipergrafo
Em teoria dos grafos, um hipergrafo é uma generalização de um grafo, com suas arestas ligando quaisquer quantidades positivas de vértices.
Novo!!: Teoria dos grafos e Hipergrafo · Veja mais »
Infinito
Ilusão artística de infinito, lembrando a obra de Escher. Infinito (do latim infinitus, símbolo) é a qualidade daquilo que não tem fim.
Novo!!: Teoria dos grafos e Infinito · Veja mais »
Johann Benedict Listing
Johann Benedict Listing (Frankfurt am Main, 25 de julho 1808 — Göttingen, 24 de dezembro 1882) foi um matemático alemão.
Novo!!: Teoria dos grafos e Johann Benedict Listing · Veja mais »
Königsberg
Königsberg (também aceite a grafia Conisberga, foi a histórica cidade prussiana que agora é chamada de Kaliningrado, um exclave Russo. Königsberg foi fundada em 1255 no local do antigo assentamento prussiano Twangste pelos cavaleiros teutônicos durante as cruzadas do norte, e foi nomeada em honra ao Rei Otacar II da Boêmia. Por ser uma cidade portuária do báltico, acabou tornando-se a capital de seu estado monástico, o Ducado da Prússia (1525-1701) e da Prússia Oriental. Königsberg permaneceu a cidade de coroação da monarquia prussiana, embora a capital tenha sido transferida para Berlim em 1701. Entre os séculos XIII e XX, os habitantes falavam predominantemente o alemão, embora a cidade multicultural também tenha influênciado profundamente as culturas lituana e polonesa.Zieniukowa, J (2007). "On the History of Polish Language in Königsberg". Acta Baltico-Slavica. Archeologia, Historia, Ethnographia, et Linguarum Scientia. 31: 325–337. A cidade foi um centro editorial de literatura luterana, incluindo a primeira tradução polonesa do Novo Testamento, impresso na cidade em 1551, o primeiro livro em lituano e o primeiro catecismo luterano, ambos impressos em Königsberg em 1547. Uma cidade universitária, lar da Universidade Albertina (fundada em 1544), Königsberg desenvolveu-se como um importante centro cultural e intelectual alemão, sendo residência de Simon Dach, Immanuel Kant, Käthe Kollwitz, E. T. A. Hoffmann, David Hilbert, Agnes Miegel, Hannah Arendt, Michael Wieck, e outros. Königsberg foi a maior cidade oriental da Alemanha até a Segunda Guerra Mundial. A cidade foi severamente danificada pelos bombardeios aliados em 1944 e durante a Batalha de Königsberg em 1945, quando foi ocupada pela União Soviética. O Acordo de Potsdam de 1945, colocou-a provisoriamente sob a administração soviética, e foi anexada em 9 de abril de 1945. A população alemã local foi expurgada e a cidade foi repovoada pelos russos e outros da União Soviética. A cidade foi renomeada para Kaliningrado em 1946, em homenagem ao líder soviético Mikhail Kalinin ("grado" em russo significa "cidade", portanto seu nome é "Cidade do Kalinin"). Atualmente é a capital do Oblast de Kaliningrado, um exclave russo que faz fronteira ao norte com a Lituânia e ao sul com a Polônia. No Tratado Dois Mais Quatro de 1990, a Alemanha renunciou as suas reivindicações sobre o território.
Novo!!: Teoria dos grafos e Königsberg · Veja mais »
Laço (teoria dos grafos)
Em teoria dos grafos, um laço ou auto-loop (em inglês: loop, self-loop ou buckle) é uma aresta que conecta um vértice a ele mesmo.
Novo!!: Teoria dos grafos e Laço (teoria dos grafos) · Veja mais »
Língua inglesa
Inglês (English) é uma língua indo-europeia germânica ocidental que surgiu nos reinos anglo-saxônicos da Inglaterra e se espalhou para o que viria a tornar-se o sudeste da Escócia, sob a influência do reino anglo medieval da Nortúmbria.
Novo!!: Teoria dos grafos e Língua inglesa · Veja mais »
Lema do aperto de mão
Na teoria do grafos, um ramo da matemática, o lema do aperto de mão é a afirmação que todo grafo não-direcionado finito tem um número par de vértices de grau ímpar (o número de arestas ligadas ao vértice).
Novo!!: Teoria dos grafos e Lema do aperto de mão · Veja mais »
Leonhard Euler
Leonhard Paul Euler (Basileia, São Petersburgo) foi um matemático e físico suíço de língua alemã que passou a maior parte de sua vida na Rússia e na Alemanha.
Novo!!: Teoria dos grafos e Leonhard Euler · Veja mais »
Lista de adjacência
Em teoria dos grafos, uma lista de adjacência, estrutura de adjacência ou dicionário é a representação de todas arestas ou arcos de um grafo em uma lista.
Novo!!: Teoria dos grafos e Lista de adjacência · Veja mais »
Matemática
problemas matemáticos Matemática (dos termos gregos: μάθημα, transliterado máthēma, 'ciência', conhecimento' ou 'aprendizagem; e μαθηματικός, transliterado mathēmatikós, 'inclinado a aprender') é a ciência do raciocínio lógico e abstrato, que estuda quantidades (teoria dos números), espaço e medidas (geometria), estruturas, variações e estatística.
Novo!!: Teoria dos grafos e Matemática · Veja mais »
Matriz (matemática)
Na álgebra linear, uma matriz é um quadro rectangular composto por números.
Novo!!: Teoria dos grafos e Matriz (matemática) · Veja mais »
Matriz de adjacência
Uma matriz de adjacência é uma das formas de se representar um grafo.
Novo!!: Teoria dos grafos e Matriz de adjacência · Veja mais »
Matriz de incidência
Uma matriz de incidência representa computacionalmente um grafo através de uma matriz bidimensional, onde uma das dimensões são vértices e a outra dimensão são arestas.
Novo!!: Teoria dos grafos e Matriz de incidência · Veja mais »
Máquina de estados finita
Uma máquina de estados finita (FSM - do inglês Finite State Machine) ou autômato finito é um modelo matemático usado para representar programas de computadores ou circuitos lógicos.
Novo!!: Teoria dos grafos e Máquina de estados finita · Veja mais »
Modelo de Watts e Strogatz
O modelo de Watts-Strogatz é um modelo aleatório de geração de grafos que produz grafos com propriedades de pequeno mundo, incluindo comprimentos de trajeto médios curtos e alto clustering.
Novo!!: Teoria dos grafos e Modelo de Watts e Strogatz · Veja mais »
Multigrafo
Multigrafo com laços (azul) e arestas múltiplas (vermelho) Multigrafo ou pseudografo é um grafo não dirigido que pode possuir arestas múltiplas (ou paralelas), ou seja, arestas com mesmos nós finais.
Novo!!: Teoria dos grafos e Multigrafo · Veja mais »
Philosophical Magazine
A Philosophical Magazine é uma das mais antigas revistas científicas publicadas em inglês, que ainda está sendo publicada.
Novo!!: Teoria dos grafos e Philosophical Magazine · Veja mais »
Ponte (teoria dos grafos)
Em teoria dos grafos, uma ponte (também conhecida como aresta-de-corte ou arco de corte ou um istmo) é uma aresta cuja deleção em um grafo aumenta o número de componentes conectados deste.
Novo!!: Teoria dos grafos e Ponte (teoria dos grafos) · Veja mais »
Problema da inspeção de rotas
Em teoria dos grafos, um ramo da matemática, o problema do carteiro chinês (PCC), circuito do carteiro ou problema da inspeção de rotas consiste em encontrar um caminho mais curto ou circuito fechado que visite cada aresta de um grafo (conectado) não-direcionado.
Novo!!: Teoria dos grafos e Problema da inspeção de rotas · Veja mais »
Problema do caixeiro-viajante
O problema do caixeiro-viajante (PCV) é um problema que tenta determinar a menor rota para percorrer uma série de cidades (visitando uma única vez cada uma delas), retornando à cidade de origem.
Novo!!: Teoria dos grafos e Problema do caixeiro-viajante · Veja mais »
Problema do caminho mínimo
O caminho mínimo entre ''D'' e ''E'' não é D-E, mas sim D-F-E, com uma distância de 14. Na teoria de grafos, o problema do caminho mínimo consiste na minimização do custo de travessia de um grafo entre dois nós (ou vértices); custo este dado pela soma dos pesos de cada aresta percorrida.
Novo!!: Teoria dos grafos e Problema do caminho mínimo · Veja mais »
Química
Química é o estudo científico das propriedades e transformações da matéria.
Novo!!: Teoria dos grafos e Química · Veja mais »
Quiver
Em matemática, um quiver (ou digrafo) é um grafo direcionado onde laços e múltiplas setas entre dois vértices são permitidos.
Novo!!: Teoria dos grafos e Quiver · Veja mais »
Redes de pequeno mundo
Rede de pequeno mundo é um tipo de grafo matemático no qual grande parte das conexões são estabelecidas entre os vértices mais próximos, apresentando-se como um mundo pequeno.
Novo!!: Teoria dos grafos e Redes de pequeno mundo · Veja mais »
Se e somente se
Se e somente se, ou se e só se (abreviado, sse), em matemática, lógica e filosofia, é uma forma de expressão para um teorema: Se A então B, e se B então A; ou A se e somente se B. O correspondente símbolo lógico é \Leftrightarrow.
Novo!!: Teoria dos grafos e Se e somente se · Veja mais »
Sete pontes de Königsberg
Esquema de pontes Grafo estilizado das pontes Sete pontes de Königsberg, ou, na sua forma portuguesa, de Conisberga, é um famoso problema histórico da matemática resolvido por Leonhard Euler em 1736, cuja solução negativa originou a teoria dos grafos.
Novo!!: Teoria dos grafos e Sete pontes de Königsberg · Veja mais »
Subgrafo
Em teoria dos grafos, um subgrafo de um grafo G é um grafo cujo conjunto de vértices é um subconjunto do conjunto de vértices G e o conjunto de arestas é um subconjunto do conjunto de arestas de G, ou seja, cuja relação de adjacência é um subconjunto de G restrita a esse subconjunto.
Novo!!: Teoria dos grafos e Subgrafo · Veja mais »
Teorema das quatro cores
Abstração de um mapa com 4 cores usando grafos Mapa dos Estados Unidos desenhado com 4 cores; observe que até em estados que fazem fronteira com mais outros 3 estados não acabam coincidindo suas cores Em matemática, o teorema das quatro cores, ou teorema do mapa das quatro cores, afirma que não mais do que quatro cores são necessárias para colorir as regiões de qualquer mapa, de modo que duas regiões adjacentes não tenham a mesma cor.
Novo!!: Teoria dos grafos e Teorema das quatro cores · Veja mais »
Teoria das redes complexas
No contexto da teoria de redes complexas, uma rede corresponde a um grafo, que se representa por um conjunto de nós ligados por arestas, que em conjunto formam uma rede.
Novo!!: Teoria dos grafos e Teoria das redes complexas · Veja mais »
Teoria espectral de grafos
Em matemática, a teoria espectral de grafos estuda propriedades de um grafo por meio de suas representações matriciais e de seus respectivos espectros.
Novo!!: Teoria dos grafos e Teoria espectral de grafos · Veja mais »
Topologia (matemática)
Topologia (do grego topos, "lugar", e logos, "estudo") é o ramo da matemática que estuda os espaços topológicos, sendo considerado como uma extensão da geometria.
Novo!!: Teoria dos grafos e Topologia (matemática) · Veja mais »
Vértice (teoria dos grafos)
Em teoria dos grafos, um vértice (plural vértices) ou nó é a unidade fundamental da qual os grafos são formados: um grafo não dirigido consiste de um conjunto de vértices e um conjunto de arestas (pares de vértices não ordenados), enquanto um digrafo é constituído por um conjunto de vértices e um conjunto de arcos (pares ordenados de vértices).
Novo!!: Teoria dos grafos e Vértice (teoria dos grafos) · Veja mais »
Vértice de corte (teoria dos grafos)
Em matemática e ciência da computação, um vértice de corte ou ponto de articulação é um vértice de um grafo tal que a remoção deste vértice provoca um aumento no número de componentes conectados.
Novo!!: Teoria dos grafos e Vértice de corte (teoria dos grafos) · Veja mais »
Wikipédia
A Wikipédia é um projeto de enciclopédia multilíngue de licença livre, baseado na web e escrito de maneira colaborativa.
Novo!!: Teoria dos grafos e Wikipédia · Veja mais »
William Thomas Tutte
William Thomas Tutte (Newmarket (Suffolk), — Kitchener) foi um criptologista e matemático britânico.
Novo!!: Teoria dos grafos e William Thomas Tutte · Veja mais »
Redireciona aqui:
Grafo, Grafos, Teoria de Grafos, Teoria de grafos, Teoria dos Grafos.
