8 relações: Algoritmo, Conectividade (teoria dos grafos), Grafo k-vértice-conexo, NP-difícil, Teorema de Menger, Teorema de Robbins, Teoria dos grafos, Vértice.
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!!: Grafo k-aresta-conexo e Algoritmo · Veja mais »
Conectividade (teoria dos grafos)
Na matemática e na ciência da computação, conectividade é um dos conceitos básicos da teoria dos grafos: que fala sobre o número minimo de elementos (vértices ou arestas) que precisam ser removidos para desconectar os vértices restantes uns dos outros.
Novo!!: Grafo k-aresta-conexo e Conectividade (teoria dos grafos) · Veja mais »
Grafo k-vértice-conexo
Na teoria dos grafos, um grafo G é dito k-vértice-conexo (ou k-conexo) se tem mais de k vértices e permanece conexo sempre que são removidos k-1 vértices.
Novo!!: Grafo k-aresta-conexo e Grafo k-vértice-conexo · Veja mais »
NP-difícil
NP-difícil (ou NP-hard, ou NP-complexo) na teoria da complexidade computacional, é uma classe de problemas que são, informalmente, "Pelo menos tão difíceis quanto os problemas mais difíceis em NP".
Novo!!: Grafo k-aresta-conexo e NP-difícil · 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!!: Grafo k-aresta-conexo e Teorema de Menger · Veja mais »
Teorema de Robbins
Na teoria dos grafos, a Teoria de Robbins, denominada em referência a Herbert Robbins (1939), diz que os grafos que tem uma forte orientação são os grafos de k-arestas-conectado.
Novo!!: Grafo k-aresta-conexo e Teorema de Robbins · 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 k-aresta-conexo e Teoria dos grafos · Veja mais »
Vértice
Em geometria, um vértice é um ponto em que duas ou mais curvas, retas ou arestas se encontram.
Novo!!: Grafo k-aresta-conexo e Vértice · Veja mais »