10 relações: Acoplamento (teoria dos grafos), Algorithmica, Algoritmo, Busca em largura, Busca em profundidade, Cardinalidade, Ciência da computação, Diferença simétrica, Grafo bipartido, Teoria dos grafos.
Acoplamento (teoria dos grafos)
Na teoria dos grafos um acoplamento, emparelhamento ou conjunto de arestas independentes em um grafo G é um conjunto de '''arestas''' sem vértices em comum.
Novo!!: Algoritmo de Hopcroft–Karp e Acoplamento (teoria dos grafos) · Veja mais »
Algorithmica
Algorithmica é uma revista científica mensal de ciência da computação, publicada pela Springer de Nova York.
Novo!!: Algoritmo de Hopcroft–Karp e Algorithmica · Veja mais »
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!!: Algoritmo de Hopcroft–Karp e Algoritmo · Veja mais »
Busca em largura
Na teoria dos grafos, busca em largura (ou busca em amplitude, também conhecido em inglês por Breadth-First Search - BFS) é um algoritmo de busca em grafos utilizado para realizar uma busca ou travessia num grafo e estrutura de dados do tipo árvore.
Novo!!: Algoritmo de Hopcroft–Karp e Busca em largura · Veja mais »
Busca em profundidade
Na teoria dos grafos, busca em profundidade (ou busca em profundidade-primeiro, também conhecido em inglês por Depth-First Search - DFS) é um algoritmo usado para realizar uma busca ou travessia numa árvore, estrutura de árvore ou grafo.
Novo!!: Algoritmo de Hopcroft–Karp e Busca em profundidade · Veja mais »
Cardinalidade
Na matemática, a cardinalidade de um conjunto é uma medida do "número de elementos do conjunto".
Novo!!: Algoritmo de Hopcroft–Karp e Cardinalidade · 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!!: Algoritmo de Hopcroft–Karp e Ciência da computação · Veja mais »
Diferença simétrica
Em matemática, a diferença simétrica de dois conjuntos é o conjunto de elementos que estão em um dos conjuntos, e não em sua interseção.
Novo!!: Algoritmo de Hopcroft–Karp e Diferença simétrica · 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!!: Algoritmo de Hopcroft–Karp e Grafo bipartido · 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 Hopcroft–Karp e Teoria dos grafos · Veja mais »