Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Pseudofloresta

Índice Pseudofloresta

Em teoria dos grafos, uma pseudofloresta é um grafo não direcionadoO tipo de grafo não direcionado considerado aqui é frequentemente chamado de um multígrafo ou pseudógrafo, para realizar a distinção entre ele e um grafo simples.

6 relações: Algoritmo, Ciclo (teoria de grafos), Fluxo, Grafo simples, Programação linear, Teoria dos grafos.

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!!: Pseudofloresta e Algoritmo · 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!!: Pseudofloresta e Ciclo (teoria de grafos) · Veja mais »

Fluxo

* Fluxo (física) — taxa à qual uma superfície é atravessada por algo.

Novo!!: Pseudofloresta e Fluxo · Veja mais »

Grafo simples

Em teoria dos grafos, um grafo é simples se ele não tem laços nem mais de uma aresta ligando dois vértices.

Novo!!: Pseudofloresta e Grafo simples · Veja mais »

Programação linear

Exemplo de poliedro (bidimensional) resultante das condições de um problema de programação linear. Em matemática, problemas de Programação Linear (PL) são problemas de optimização nos quais a função objetivo e as restrições são todas lineares.

Novo!!: Pseudofloresta e Programação linear · 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!!: Pseudofloresta e Teoria dos grafos · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »