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!
 

Ordenação topológica

Índice Ordenação topológica

Em teoria dos grafos, uma ordenação topológica de um digrafo acíclico (DAG) é uma ordem linear de seus nós em que cada nó vem antes de todos nós para os quais este tenha arestas de saída.

14 relações: Acessibilidade, Busca em profundidade, Caminho hamiltoniano, Dígrafo, Grande-O, Ligador, Make, NP-difícil, PERT, Planilha eletrônica, Quiver, Relação binária, Relação de ordem, Teoria dos grafos.

Acessibilidade

Acessibilidade se refere à possibilidade e condição de alcance para utilização, com segurança e autonomia, de espaços, mobiliários, equipamentos urbanos, edificações, transportes, informação e comunicação, inclusive seus sistemas e tecnologias, bem como de outros serviços e instalações abertos ao público, de uso público ou privados de uso coletivo, tanto na zona urbana como na rural, por pessoa com deficiência ou com mobilidade reduzida.

Novo!!: Ordenação topológica e Acessibilidade · 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!!: Ordenação topológica e Busca em profundidade · Veja mais »

Caminho hamiltoniano

Um caminho hamiltoniano é um caminho que permite passar por todos os vértices de um grafo G, não repetindo nenhum, ou seja, passar por todos uma e uma só vez por cada.

Novo!!: Ordenação topológica e Caminho hamiltoniano · Veja mais »

Dígrafo

O dígrafo (do grego di, "dois", e grafo, "escrever"), também chamado digrama (de di, "dois"+grama, "letra"), monoftongo ou monotongo, ocorre quando duas letras são usadas para representar um único fonema.

Novo!!: Ordenação topológica e Dígrafo · Veja mais »

Grande-O

''g''(''x'') sempre que ''x'' ≥ ''x''0. Na matemática, a notação O-grande descreve o comportamento limitante de uma função quando o argumento tende a um valor específico ou para o infinito, normalmente, em termos de funções mais simples.

Novo!!: Ordenação topológica e Grande-O · Veja mais »

Ligador

Uma ilustração do processo de ligação. Arquivos objeto e bibliotecas estáticas são reunidos em uma nova biblioteca ou executável. Em computação, um ligador, vinculador ou editor de ligação (do inglês, linker ou link editor) é um programa utilitário que recebe um ou mais arquivos objeto gerados por um compilador e combina-os em um único arquivo executável, arquivo de biblioteca ou outro arquivo 'objeto'.

Novo!!: Ordenação topológica e Ligador · Veja mais »

Make

No desenvolvimento de software, make é um utilitário que compila automaticamente programas e bibliotecas do arquivo fonte através da leitura de instruções contidas em arquivos denominados Makefiles, que especificam como obter o programa de destino.

Novo!!: Ordenação topológica e Make · Veja mais »

NP-difícil

NP-difícil (ou NP-hard, ou NP-complexo) na teoria da complexidade computacional, é uma classe de problemas que são, informalmente, "Pelo menos tão difíceis quanto os problemas mais difíceis em NP".

Novo!!: Ordenação topológica e NP-difícil · Veja mais »

PERT

Na administração, o Program Evaluation and Review Technique (PERT), cuja tradução literal para o português seria "técnica de avaliação e revisão de programas" é uma ferramenta utilizada no gerenciamento de projetos.

Novo!!: Ordenação topológica e PERT · Veja mais »

Planilha eletrônica

Exemplo de planilha contendo dados sobre um grupo de faixas de áudio é um software para computação, organização, análise e armazenamento de dados em forma de tabela.

Novo!!: Ordenação topológica e Planilha eletrônica · Veja mais »

Quiver

Em matemática, um quiver (ou digrafo) é um grafo direcionado onde laços e múltiplas setas entre dois vértices são permitidos.

Novo!!: Ordenação topológica e Quiver · Veja mais »

Relação binária

Relação binária Relação bináriaNa matemática e na lógica, uma relação binária ou 2-ária é uma relação entre dois elementos, sendo um conjunto de pares ordenados.

Novo!!: Ordenação topológica e Relação binária · Veja mais »

Relação de ordem

Em matemática e em lógica matemática, especialmente em teoria dos conjuntos e em teoria das relações, uma relação de ordem é uma relação binária que pretende captar o sentido intuitivo de relações como o maior e o menor, o anterior e o posterior, etc.

Novo!!: Ordenação topológica e Relação de ordem · 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!!: Ordenação topológica e Teoria dos grafos · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »