Acesso mais rápido do que o navegador!
10 relações: Árvore (grafo), Caminho (teoria dos grafos), Grafo bipartido, Grafo ciclo, Grafo completo, Grafo nulo, Grau (teoria dos grafos), Matemática, Teoria dos grafos, Vértice (teoria dos grafos).
Árvore (grafo)
Na teoria dos grafos, uma árvore é um grafo conexo (existe caminho entre quaisquer dois de seus vértices) e acíclico (não possui ciclos).
Novo!!: Grafo caminho e Árvore (grafo) · 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!!: Grafo caminho e Caminho (teoria dos grafos) · 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!!: Grafo caminho e Grafo bipartido · Veja mais »
Grafo ciclo
Em teoria dos grafos um grafo ciclo ou grafo circular é um grafo que consiste de um único ciclo, ou em outras palavras, um número de vértices´ conectados em uma rede fechada.
Novo!!: Grafo caminho e Grafo ciclo · Veja mais »
Grafo completo
Um grafo completo é um grafo simples em que todo vértice é adjacente a todos os outros vértices.
Novo!!: Grafo caminho e Grafo completo · Veja mais »
Grafo nulo
No campo da matemática da teoria dos grafos, o grafo nulo ou o grafo vazio é o grafo sem arestas.
Novo!!: Grafo caminho e Grafo nulo · Veja mais »
Grau (teoria dos grafos)
Um grafo com vértices rotulados por grau Na teoria dos grafos, o grau (ou valência) de um vértice de um grafo é o número de arestas incidentes para com o vértice, com os laços contados duas vezes.
Novo!!: Grafo caminho e Grau (teoria dos grafos) · Veja mais »
Matemática
problemas matemáticos Matemática (dos termos gregos: μάθημα, transliterado máthēma, 'ciência', conhecimento' ou 'aprendizagem; e μαθηματικός, transliterado mathēmatikós, 'inclinado a aprender') é a ciência do raciocínio lógico e abstrato, que estuda quantidades (teoria dos números), espaço e medidas (geometria), estruturas, variações e estatística.
Novo!!: Grafo caminho e Matemática · 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 caminho 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!!: Grafo caminho e Vértice (teoria dos grafos) · Veja mais »
