Acesso mais rápido do que o navegador!
14 relações: Algoritmo, Aresta (teoria dos grafos), Caminho (teoria dos grafos), Cobertura de arestas (teoria dos grafos), Função geradora, Grafo bipartido, Grafo valorado, Paridade, Produto de matrizes, Se e somente se, Tempo de execução, Teoria dos grafos, Vértice (teoria dos grafos), Vizinhança (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!!: Acoplamento (teoria dos grafos) e Algoritmo · 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!!: Acoplamento (teoria dos grafos) e Aresta (teoria dos grafos) · Veja mais »
Caminho (teoria dos grafos)
Em teoria dos grafos, um caminho em um grafo é uma sequência finita ou infinita de vértices conectados por uma sequência de arestas que, na maioria das definições, são todos diferentes uns dos outros.
Novo!!: Acoplamento (teoria dos grafos) e Caminho (teoria dos grafos) · Veja mais »
Cobertura de arestas (teoria dos grafos)
Em teoria dos grafos, uma cobertura de arestas de um grafo é um conjunto de arestas tal que todo vértice do grafo é incidente a pelo menos uma aresta do conjunto.
Novo!!: Acoplamento (teoria dos grafos) e Cobertura de arestas (teoria dos grafos) · Veja mais »
Função geradora
Em matemática, uma função geradora ou função geratriz é uma forma de codificar uma sequência infinita de números (a_n) ao tratá-los como os coeficientes de uma série de potências formal.
Novo!!: Acoplamento (teoria dos grafos) e Função geradora · 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!!: Acoplamento (teoria dos grafos) e Grafo bipartido · Veja mais »
Grafo valorado
Um grafo valorado ou grafo ponderado é um grafo que possui funções relacionando o conjunto de vértices ou o conjunto de arestas a conjunto de números.
Novo!!: Acoplamento (teoria dos grafos) e Grafo valorado · Veja mais »
Paridade
Um número inteiro qualquer é dito par se, ao ser dividido pelo número dois, resulta em um número inteiro, ou seja, seu resultado é um número sem casas decimais, caso contrário esse número é dito ímpar.
Novo!!: Acoplamento (teoria dos grafos) e Paridade · Veja mais »
Produto de matrizes
Em matemática, o produto de duas matrizes é definido somente quando o número de colunas da primeira matriz é igual ao número de linhas da segunda matriz.
Novo!!: Acoplamento (teoria dos grafos) e Produto de matrizes · Veja mais »
Se e somente se
Se e somente se, ou se e só se (abreviado, sse), em matemática, lógica e filosofia, é uma forma de expressão para um teorema: Se A então B, e se B então A; ou A se e somente se B. O correspondente símbolo lógico é \Leftrightarrow.
Novo!!: Acoplamento (teoria dos grafos) e Se e somente se · Veja mais »
Tempo de execução
Em informática, tempo de execução ou runtime (termo em inglês), é o período em que um programa de computador permanece em execução.
Novo!!: Acoplamento (teoria dos grafos) e Tempo de execução · 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!!: Acoplamento (teoria dos grafos) 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!!: Acoplamento (teoria dos grafos) e Vértice (teoria dos grafos) · Veja mais »
Vizinhança (teoria dos grafos)
Um grafo consistindo de 6 vértices e 7 arestas Em teoria dos grafos, um vértice adjacente de um vértice v em um Grafo é um vértice que está ligado a v por uma aresta.
Novo!!: Acoplamento (teoria dos grafos) e Vizinhança (teoria dos grafos) · Veja mais »
