19 relações: Ciclo (teoria de grafos), Coeficiente de agrupamento, Coloração de grafos, Grafo ciclo, Grafo completo, Grafo perfeito, Grafo planar, Grau (teoria dos grafos), Icosaedro, Isomorfismo de grafos, Journal of the ACM, Laço (teoria dos grafos), Lista de adjacência, Matriz de adjacência, Octaedro, Se e somente se, Subgrafo, Teoria dos grafos, Vértice (teoria dos grafos).
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!!: Vizinhança (teoria dos grafos) e Ciclo (teoria de grafos) · Veja mais »
Coeficiente de agrupamento
Na teoria dos grafos, o coeficiente de agrupamento (clustering coefficient) mede o grau com que os nós de um grafo tendem a agrupar-se.
Novo!!: Vizinhança (teoria dos grafos) e Coeficiente de agrupamento · 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!!: Vizinhança (teoria dos grafos) e Coloração de grafos · Veja mais »
Grafo ciclo
Em teoria dos grafos um grafo ciclo ou grafo circular é um grafo que consiste de um único ciclo, ou em outras palavras, um número de vértices´ conectados em uma rede fechada.
Novo!!: Vizinhança (teoria dos grafos) e Grafo ciclo · Veja mais »
Grafo completo
Um grafo completo é um grafo simples em que todo vértice é adjacente a todos os outros vértices.
Novo!!: Vizinhança (teoria dos grafos) e Grafo completo · Veja mais »
Grafo perfeito
Em teoria dos grafos, um grafo perfeito é um grafo em que o número cromático de cada subgrafo induzido é igual ao tamanho da maior clique deste subgrafo.
Novo!!: Vizinhança (teoria dos grafos) e Grafo perfeito · 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!!: Vizinhança (teoria dos grafos) e Grafo planar · 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!!: Vizinhança (teoria dos grafos) e Grau (teoria dos grafos) · Veja mais »
Icosaedro
Um icosaedro é um poliedro convexo de 20 faces.
Novo!!: Vizinhança (teoria dos grafos) e Icosaedro · Veja mais »
Isomorfismo de grafos
Em teoria dos grafos, um isomorfismo dos grafos G e H é uma bijeção entre os conjuntos de vértices de G e H de tal forma que quaisquer dois vértices u e v de G são adjacentes em G se e somente se ƒ(u) e ƒ(v) são adjacentes em H. Este tipo de bijeção é comumente chamado de "bijeção com preservação de arestas", de acordo com a noção geral de isomorfismo sendo uma bijeção de preservação-de-estrutura.
Novo!!: Vizinhança (teoria dos grafos) e Isomorfismo 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!!: Vizinhança (teoria dos grafos) e Journal of the ACM · 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!!: Vizinhança (teoria dos grafos) e Laço (teoria dos grafos) · 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!!: Vizinhança (teoria dos grafos) e Lista de adjacência · Veja mais »
Matriz de adjacência
Uma matriz de adjacência é uma das formas de se representar um grafo.
Novo!!: Vizinhança (teoria dos grafos) e Matriz de adjacência · Veja mais »
Octaedro
O octaedro é um poliedro de 8 (oito) faces.
Novo!!: Vizinhança (teoria dos grafos) e Octaedro · 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!!: Vizinhança (teoria dos grafos) e Se e somente se · 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!!: Vizinhança (teoria dos grafos) e Subgrafo · 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!!: Vizinhança (teoria dos grafos) e Teoria dos grafos · 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!!: Vizinhança (teoria dos grafos) e Vértice (teoria dos grafos) · Veja mais »