15 relações: Algoritmo de Borůvka, Algoritmo de Kruskal, Algoritmo de Prim, Algoritmo guloso, Ciência da computação, Ciclo (teoria de grafos), Função de Ackermann, Função inversa, Grafo orientado, Indução matemática, Morávia do Sul, P (complexidade), Reductio ad absurdum, Subgrafo, 1926.
Algoritmo de Borůvka
O Algoritmo de Borůvka (ou Barůvka como também é conhecido) é um algoritmo para encontrar uma árvore geradora mínima em um grafo para o qual todos os pesos de arestas sejam distintos Este algoritmo caracteriza-se pela divisão do grafo original em vários subgrafos para os quais é calculado a Minimum Spanning Tree (árvore geradora mínima).
Novo!!: Árvore de extensão mínima e Algoritmo de Borůvka · 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!!: Árvore de extensão mínima 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!!: Árvore de extensão mínima e Algoritmo de Prim · Veja mais »
Algoritmo guloso
Algoritmo guloso ou míope é técnica de projeto de algoritmos que tenta resolver o problema fazendo a escolha localmente ótima em cada fase com a esperança de encontrar um ótimo global.
Novo!!: Árvore de extensão mínima e Algoritmo guloso · 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!!: Árvore de extensão mínima 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!!: Árvore de extensão mínima e Ciclo (teoria de grafos) · Veja mais »
Função de Ackermann
Na teoria da computabilidade, a Função de Ackermann, nomeada por Wilhelm Ackermann, é um dos mais simples e recém-descobertos exemplos de uma função computável que não são funções recursivas primitivas.
Novo!!: Árvore de extensão mínima e Função de Ackermann · Veja mais »
Função inversa
Em matemática, a função inversa de uma função f:X\rightarrow Y é, quando existe, a função f^:Y\rightarrow X tal que f\circ f^.
Novo!!: Árvore de extensão mínima e Função inversa · Veja mais »
Grafo orientado
Um grafo orientado (direcionado). Um grafo orientado, grafo dirigido, grafo direcionado ou digrafo é um par G.
Novo!!: Árvore de extensão mínima e Grafo orientado · Veja mais »
Indução matemática
O efeito dominó Indução matemática é um método de prova matemática usado para demonstrar a verdade de um número infinito de proposições.
Novo!!: Árvore de extensão mínima e Indução matemática · Veja mais »
Morávia do Sul
Morávia do Sul (tcheco: Jihomoravský kraj) é uma região da República Tcheca.
Novo!!: Árvore de extensão mínima e Morávia do Sul · Veja mais »
P (complexidade)
Na teoria da complexidade computacional, P é o acrônimo em inglês para Tempo polinomial determinístico (Deterministic Polynomial time) que denota o conjunto de problemas que podem ser resolvidos em tempo polinomial por uma máquina de Turing determinística.
Novo!!: Árvore de extensão mínima e P (complexidade) · Veja mais »
Reductio ad absurdum
Reductio ad absurdum (latim para "redução ao absurdo"), é um tipo de argumento lógico no qual alguém assume uma ou mais hipóteses e, a partir destas, deriva uma consequência absurda ou ridícula, e então conclui que a suposição original deve estar errada.
Novo!!: Árvore de extensão mínima e Reductio ad absurdum · 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!!: Árvore de extensão mínima e Subgrafo · Veja mais »
1926
---- (na numeração romana) foi um ano comum do do actual calendário gregoriano, da Era de Cristo, e a sua letra dominical foi C, teve 52 semanas, início a uma sexta-feira e terminou também a uma sexta-feira.
Novo!!: Árvore de extensão mínima e 1926 · Veja mais »
Redireciona aqui:
AGM, Agm, Árvore Geradora Mínima, Árvore de cobertura mínima, Árvore de recobrimento mínimo, Árvore geradora mínima.