Acesso mais rápido do que o navegador!
35 relações: Algoritmo de busca, Árvore (grafo), Busca em largura, Busca em profundidade, Cambridge University Press, Caminho (teoria dos grafos), Ciência da computação, Complexidade computacional, Conectividade algébrica, Distribuição de Bernoulli, Ernst Steinitz, Espaço conexo, Grafo completo, Grafo de Cayley, Grafo orientado, Grafo planar, Grafo simétrico, Grafo vértice-transitivo, Grau (teoria dos grafos), Homomorfismo de grafos, Journal of the ACM, Matemática, N-esqueleto, Polítopo, Ponte (teoria dos grafos), Pseudocódigo, Rede sem escala, Redes de pequeno mundo, Redução em espaço logarítmico, Se e somente se, Teorema de Menger, Teorema do fluxo máximo e corte mínimo, Teoria dos grafos, Teoria dos seis graus de separação, Vértice.
Algoritmo de busca
Em ciência da computação, um algoritmo de busca, em termos gerais é um algoritmo que toma um problema como entrada e retorna a solução para o problema, geralmente após resolver um número possível de soluções.
Novo!!: Conectividade (teoria dos grafos) e Algoritmo de busca · 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!!: Conectividade (teoria dos grafos) e Árvore (grafo) · 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!!: Conectividade (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!!: Conectividade (teoria dos grafos) e Busca em profundidade · Veja mais »
Cambridge University Press
Cambridge University Press é uma editora britânica, fundada em 1534 com o aval do rei Henrique VIII para a Universidade de Cambridge, sendo a editora mais antiga do mundo em operação contínua e a segunda maior editora universitária do mundo.
Novo!!: Conectividade (teoria dos grafos) e Cambridge University Press · 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!!: Conectividade (teoria dos grafos) e Caminho (teoria dos grafos) · 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!!: Conectividade (teoria dos grafos) e Ciência da computação · Veja mais »
Complexidade computacional
A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.
Novo!!: Conectividade (teoria dos grafos) e Complexidade computacional · Veja mais »
Conectividade algébrica
A conectividade algébrica de um grafo é o segundo menor autovalor da sua matriz Laplaciana associada.
Novo!!: Conectividade (teoria dos grafos) e Conectividade algébrica · Veja mais »
Distribuição de Bernoulli
Na área de teoria das probabilidades e estatística, a distribuição de Bernoulli, nome em homenagem ao cientista suíço Jakob Bernoulli, é a distribuição discreta de espaço amostral, que tem valor 1 com a probabilidade de sucesso p e valor 0 com a probabilidade de falha q.
Novo!!: Conectividade (teoria dos grafos) e Distribuição de Bernoulli · Veja mais »
Ernst Steinitz
Ernst Steinitz (Siemianowice Śląskie, 13 de junho de 1871 — 29 de setembro de 1928) foi um matemático alemão.
Novo!!: Conectividade (teoria dos grafos) e Ernst Steinitz · Veja mais »
Espaço conexo
género 0), enquanto ''C'' e ''D'' não o são: ''C'' tem género 1 e ''D'' tem género 4. Em topologia, é a propriedade de um espaço conexo, isto é, um espaço topológico que não pode ser representado como a união de dois ou mais conjuntos abertos disjuntos e não-vazios.
Novo!!: Conectividade (teoria dos grafos) e Espaço conexo · Veja mais »
Grafo completo
Um grafo completo é um grafo simples em que todo vértice é adjacente a todos os outros vértices.
Novo!!: Conectividade (teoria dos grafos) e Grafo completo · Veja mais »
Grafo de Cayley
Em matemática, área da teoria dos grafos, um grafo de Cayley, também conhecido como grafo colorido de Cayley, diagrama de Cayley, diagrama de grupo, ou grupo colorido é um grafo que codifica a estrutura abstrata de um grupo.
Novo!!: Conectividade (teoria dos grafos) e Grafo de Cayley · Veja mais »
Grafo orientado
Um grafo orientado (direcionado). Um grafo orientado, grafo dirigido, grafo direcionado ou digrafo é um par G.
Novo!!: Conectividade (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!!: Conectividade (teoria dos grafos) e Grafo planar · Veja mais »
Grafo simétrico
No campo da matemática da teoria dos grafos, um grafo G é simétrico (ou arco-transitivo) se, dados quaisquer dois pares de vértices ligados u1—v1 e u2—v2 de G, há um automorfismo tal que Em outras palavras, um grafo é simétrico se seu grupo de automorfismo age transitivamente em pares ordenados de vértices ligados (isto é, sobre as arestas consideradas como tendo um sentido).
Novo!!: Conectividade (teoria dos grafos) e Grafo simétrico · Veja mais »
Grafo vértice-transitivo
No campo da matemática da teoria dos grafos, um grafo vértice-transitivo é um grafo G tal que, dados quaisquer dois vértices v1 e v2 de G, existe algum automorfismo tal que Em outras palavras, um grafo é vértice-transitivo se o seu grupo de automorfismo atua transitivamente em seus vértices.
Novo!!: Conectividade (teoria dos grafos) e Grafo vértice-transitivo · Veja mais »
Grau (teoria dos grafos)
Um grafo com vértices rotulados por grau Na teoria dos grafos, o grau (ou valência) de um vértice de um grafo é o número de arestas incidentes para com o vértice, com os laços contados duas vezes.
Novo!!: Conectividade (teoria dos grafos) e Grau (teoria dos grafos) · Veja mais »
Homomorfismo de grafos
No campo da matemática da teoria dos grafos um homomorfismo de grafos é um mapeamento entre dois grafos que respeita suas estruturas.
Novo!!: Conectividade (teoria dos grafos) e Homomorfismo de grafos · Veja mais »
Journal of the ACM
O Journal of the ACM (JACM) é a revista científica carro-chefe da Association for Computing Machinery (ACM).
Novo!!: Conectividade (teoria dos grafos) e Journal of the ACM · 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!!: Conectividade (teoria dos grafos) e Matemática · Veja mais »
N-esqueleto
Em matemática, particularmente em topologia algébrica, o n-esqueleto de um espaço topológico X apresentado como um complexo simplicial (resp. CW-complexo) se refere ao subespaço topológico Xn que é a união dos simplexos de X (resp. células de X) de dimensões m ≤ n. Em outras palavras, dada uma definição indutiva de um complexo, o n-esqueleto é obtido parando-se no enésimo passo.
Novo!!: Conectividade (teoria dos grafos) e N-esqueleto · Veja mais »
Polítopo
Um deltoidalicositetraedro é um polítopo no espaço tridimensional. Em geometria, um polítopo é uma região contida em \mathbb R^n que é resultante da intersecção de um conjunto de semi-espaços.
Novo!!: Conectividade (teoria dos grafos) e Polítopo · 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!!: Conectividade (teoria dos grafos) e Ponte (teoria dos grafos) · Veja mais »
Pseudocódigo
Pseudocódigo é uma forma genérica de escrever um algoritmo, utilizando uma linguagem simples (nativa a quem o escreve, de forma a ser entendida por qualquer pessoa) sem necessidade de conhecer qualquer sintaxe de qualquer linguagem de programação livre de contexto.
Novo!!: Conectividade (teoria dos grafos) e Pseudocódigo · Veja mais »
Rede sem escala
As redes livres de escala são redes complexas cujo grau de distribuição segue a lei de potência, em que a maioria dos nodos(vértices) tem poucas ligações, contrastando com a existência de alguns nodos que apresentam um elevado número de ligações, ou seja um nodo com Grau(ligações) alto tende a ligar-se a outro nodo de Grau alto.
Novo!!: Conectividade (teoria dos grafos) e Rede sem escala · 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!!: Conectividade (teoria dos grafos) e Redes de pequeno mundo · Veja mais »
Redução em espaço logarítmico
Na Teoria da Computação, uma redução em espaço logaritmico, é uma redução computável por uma maquina de Turing deterministica usando espaço logarítmico.
Novo!!: Conectividade (teoria dos grafos) e Redução em espaço logarítmico · 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!!: Conectividade (teoria dos grafos) e Se e somente se · Veja mais »
Teorema de Menger
Em teoria dos grafos e áreas relacionadas da matemática, o teorema de Menger é um resultado básico sobre conectividade em grafos finitos não direcionados.
Novo!!: Conectividade (teoria dos grafos) e Teorema de Menger · Veja mais »
Teorema do fluxo máximo e corte mínimo
No campo da Otimização, o teorema do fluxo máximo-corte mínimo afirma que em um fluxo de rede, o valor máximo do fluxo passando de um ponto-origem até um ponto destino é igual à sua capacidade mínima, que quando removida da rede de uma forma específica ocasiona a situação onde nenhum fluxo passa mais entre a origem e o destino..
Novo!!: Conectividade (teoria dos grafos) e Teorema do fluxo máximo e corte mínimo · Veja mais »
Teoria dos grafos
Grafo com quatro vértices e 6 arestas. É um grafo completo, conexo e planar. A teoria dos grafos ou de grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.
Novo!!: Conectividade (teoria dos grafos) e Teoria dos grafos · Veja mais »
Teoria dos seis graus de separação
Exemplo de uma rede social. Note as ligações em destaque: mesmo com uma distância relativamente longa, o caminho tem poucos passos.A teoria dos seis graus de separação originou-se a partir de um estudo científico desenvolvido pelo psicólogo Stanley Milgram, que criou a teoria de que, no mundo, são necessários no máximo seis laços de amizade para que duas pessoas quaisquer estejam ligadas.
Novo!!: Conectividade (teoria dos grafos) e Teoria dos seis graus de separação · Veja mais »
Vértice
Em geometria, um vértice é um ponto em que duas ou mais curvas, retas ou arestas se encontram.
Novo!!: Conectividade (teoria dos grafos) e Vértice · Veja mais »
Redireciona aqui:
Conectividade (Teoria dos grafos).
