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!
 

Grafo orientado

Índice Grafo orientado

Um grafo orientado (direcionado). Um grafo orientado, grafo dirigido, grafo direcionado ou digrafo é um par G.

17 relações: Caminho (teoria dos grafos), Conjunto, Elemento (matemática), Espaço vetorial, Functor, Grafo completo, Grafos acíclicos dirigidos, Grupo de Lie, John Adrian Bondy, Laço (teoria dos grafos), Matriz (matemática), Matriz de adjacência, Matriz de incidência, Multiconjunto, Par ordenado, Quiver, Teoria dos grafos.

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!!: Grafo orientado e Caminho (teoria dos grafos) · Veja mais »

Conjunto

Conjunto é um conceito-chave primitivo do ramo matemático da Teoria dos Conjuntos.

Novo!!: Grafo orientado e Conjunto · Veja mais »

Elemento (matemática)

Na matemática, um elemento, ou membro, é um dos objetos distintos que constituem um conjunto.

Novo!!: Grafo orientado e Elemento (matemática) · Veja mais »

Espaço vetorial

Um espaço vetorial (também chamado de espaço linear) é uma coleção de objetos chamada vetores, que podem ser somados um a outro e multiplicados ("escalonados") por números, denominados escalares.

Novo!!: Grafo orientado e Espaço vetorial · Veja mais »

Functor

Na matemática, mais precisamente teoria das categorias, um functor ou funtor é um mapeamento entre categorias, preservando domínios, contradomínios, identidades e composições, analogamente a como, por exemplo, um homomorfismo de grupos preserva o elemento neutro e a operação do grupo.

Novo!!: Grafo orientado e Functor · Veja mais »

Grafo completo

Um grafo completo é um grafo simples em que todo vértice é adjacente a todos os outros vértices.

Novo!!: Grafo orientado e Grafo completo · Veja mais »

Grafos acíclicos dirigidos

Em matemática, um grafo acíclico dirigido, (em inglês: directed acyclic graph, ou simplesmente um dag ou DAG), é um grafo dirigido sem ciclo; isto é, para qualquer vértice v, não há nenhuma ligação dirigida começando e acabando em v. Estes grafos aparecem em modelos onde não faz sentido que um vértice tenha uma ligação com si próprio.

Novo!!: Grafo orientado e Grafos acíclicos dirigidos · Veja mais »

Grupo de Lie

Um grupo de Lie (e/ou "Conjunto de Lie"), que é simbolizado matematicamente pelo "L e/ou S"(de Sterling), é uma variedade diferenciável que admite uma estrutura de grupo onde as operações multiplicação e inversão são deriváveis.

Novo!!: Grafo orientado e Grupo de Lie · Veja mais »

John Adrian Bondy

John Adrian Bondy é um matemático britânico e canadense.

Novo!!: Grafo orientado e John Adrian Bondy · Veja mais »

Laço (teoria dos grafos)

Em teoria dos grafos, um laço ou auto-loop (em inglês: loop, self-loop ou buckle) é uma aresta que conecta um vértice a ele mesmo.

Novo!!: Grafo orientado e Laço (teoria dos grafos) · Veja mais »

Matriz (matemática)

Na álgebra linear, uma matriz é um quadro rectangular composto por números.

Novo!!: Grafo orientado e Matriz (matemática) · Veja mais »

Matriz de adjacência

Uma matriz de adjacência é uma das formas de se representar um grafo.

Novo!!: Grafo orientado e Matriz de adjacência · Veja mais »

Matriz de incidência

Uma matriz de incidência representa computacionalmente um grafo através de uma matriz bidimensional, onde uma das dimensões são vértices e a outra dimensão são arestas.

Novo!!: Grafo orientado e Matriz de incidência · Veja mais »

Multiconjunto

Matematicamente, um multiconjunto é a generalização de um conjunto, de tal forma que permite a repetição de elementos.

Novo!!: Grafo orientado e Multiconjunto · Veja mais »

Par ordenado

Em matemática, um par ordenado (a, b) é um par de objetos matemáticos cuja ordem de ocorrência desses objetos é significante.

Novo!!: Grafo orientado e Par ordenado · 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!!: Grafo orientado e Quiver · 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!!: Grafo orientado e Teoria dos grafos · Veja mais »

Redireciona aqui:

Grafo direcionado, Grafo dirigido.

CessanteEntrada
Ei! Agora estamos em Facebook! »