8 relações: Algoritmo de Kruskal, Algoritmo de Prim, Aresta (teoria dos grafos), Otakar Borůvka, Recursividade, Subgrafo, Teoria dos grafos, Vértice (teoria dos grafos).
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!!: Algoritmo de Borůvka 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!!: Algoritmo de Borůvka e Algoritmo de Prim · Veja mais »
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!!: Algoritmo de Borůvka e Aresta (teoria dos grafos) · Veja mais »
Otakar Borůvka
Otakar Borůvka (Uherský Ostroh, — Brno) foi um matemático tcheco.
Novo!!: Algoritmo de Borůvka e Otakar Borůvka · Veja mais »
Recursividade
Uma forma visual de recursão conhecida como ''efeito Droste''. Recursividade (em português europeu: Recorrência), é um termo geralmente usado para descrever o processo de repetição de um objeto de um jeito similar ao que já fora mostrado.
Novo!!: Algoritmo de Borůvka e Recursividade · 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!!: Algoritmo de Borůvka 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!!: Algoritmo de Borůvka 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!!: Algoritmo de Borůvka e Vértice (teoria dos grafos) · Veja mais »