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 »