Acesso mais rápido do que o navegador!
24 relações: Aresta (teoria dos grafos), Caminho (teoria dos grafos), Caminho euleriano, Caminho hamiltoniano, Conjunto de vértices de retroalimentação, Grafo aresta-transitivo, Grafo bipartido, Grafo bipartido completo, Grafo caminho, Grafo completo, Grafo de Cayley, Grafo nulo, Grafo orientado, Grafo regular, Grafo simétrico, Grafo vértice-transitivo, Grau (teoria dos grafos), Grupo cíclico, Luca Trevisan, Polígono regular, Se e somente se, Sinônimo, Teoria dos grafos, Vértice (teoria dos grafos).
Aresta (teoria dos grafos)
Em teoria dos grafos, uma aresta junto com os vértices ou nodos formam as unidades fundamentais das quais 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!!: Grafo ciclo e Aresta (teoria dos grafos) · 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!!: Grafo ciclo 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!!: Grafo ciclo 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!!: Grafo ciclo e Caminho hamiltoniano · Veja mais »
Conjunto de vértices de retroalimentação
Dentro da disciplina de teoria dos grafos, um conjunto de vértices de retroalimentação de um grafo é um conjunto de vértices cujas folhas removíveis deixam o grafo sem ciclo.
Novo!!: Grafo ciclo e Conjunto de vértices de retroalimentação · Veja mais »
Grafo aresta-transitivo
No campo da matemática da teoria dos grafos, um grafo aresta-transitivo é um grafo G tal que, dadas duas arestas e1 e e2 de G, há um automorfismo de G que mapeia e1 em e2.
Novo!!: Grafo ciclo e Grafo aresta-transitivo · 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!!: Grafo ciclo 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!!: Grafo ciclo e Grafo bipartido completo · Veja mais »
Grafo caminho
No campo da matemática da teoria dos grafos, um grafo caminho ou grafo linear é um exemplo particularmente simples de uma árvore, ou seja, uma árvore com dois ou mais vértices que não tem ramificações, ou seja, contém somente vértices de grau 2 e 1.
Novo!!: Grafo ciclo e Grafo caminho · Veja mais »
Grafo completo
Um grafo completo é um grafo simples em que todo vértice é adjacente a todos os outros vértices.
Novo!!: Grafo ciclo 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!!: Grafo ciclo e Grafo de Cayley · 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!!: Grafo ciclo e Grafo nulo · Veja mais »
Grafo orientado
Um grafo orientado (direcionado). Um grafo orientado, grafo dirigido, grafo direcionado ou digrafo é um par G.
Novo!!: Grafo ciclo e Grafo orientado · 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!!: Grafo ciclo e Grafo regular · 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!!: Grafo ciclo 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!!: Grafo ciclo 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!!: Grafo ciclo e Grau (teoria dos grafos) · Veja mais »
Grupo cíclico
Um grupo diz-se cíclico se for gerado por um único elemento.
Novo!!: Grafo ciclo e Grupo cíclico · Veja mais »
Luca Trevisan
Luca Trevisan (Roma) é um matemático e informático italiano.
Novo!!: Grafo ciclo e Luca Trevisan · Veja mais »
Polígono regular
Um polígono diz-se regular se tiver todos os seus lados iguais (equilátero) e todos os seus ângulos iguais (equiângulo), sejam eles internos ou externos.
Novo!!: Grafo ciclo e Polígono regular · 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!!: Grafo ciclo e Se e somente se · Veja mais »
Sinônimo
(do grego antigo σύν, translit. syn: 'com'; e ὀνυμα, translit. ónyma: 'nome') é a unidade significativa da língua (morfema, palavra, locução, frase) que tem significado idêntico ou muito semelhante ao de outras.
Novo!!: Grafo ciclo e Sinô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!!: Grafo ciclo 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!!: Grafo ciclo e Vértice (teoria dos grafos) · Veja mais »
