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!
 

Lista de termos técnicos relacionados à teoria dos grafos

Índice Lista de termos técnicos relacionados à teoria dos grafos

Este glossário contém alguns termos técnicos relacionados com teoria dos grafos.

12 relações: Acoplamento (teoria dos grafos), Aresta, Cobertura de arestas (teoria dos grafos), Cobertura de vértices (teoria dos grafos), Glossário, Grafo ciclo, Grafo orientado, Grafo valorado, Matriz de adjacência, Ponto (matemática), Teoria dos grafos, Vértice.

Acoplamento (teoria dos grafos)

Na teoria dos grafos um acoplamento, emparelhamento ou conjunto de arestas independentes em um grafo G é um conjunto de '''arestas''' sem vértices em comum.

Novo!!: Lista de termos técnicos relacionados à teoria dos grafos e Acoplamento (teoria dos grafos) · Veja mais »

Aresta

Na geometria, um aresta é um tipo específico de segmento de reta que liga dois vértices de um polígono, poliedro, ou polítopo de dimensão maior.

Novo!!: Lista de termos técnicos relacionados à teoria dos grafos e Aresta · 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!!: Lista de termos técnicos relacionados à teoria dos grafos e Cobertura de arestas (teoria dos grafos) · Veja mais »

Cobertura de vértices (teoria dos grafos)

Na matemática, na disciplina de teoria dos grafos, uma cobertura de vertices de um grafo é um conjunto de vértices tal que cada aresta do grafo é incidente a pelo menos um vértice do conjunto.

Novo!!: Lista de termos técnicos relacionados à teoria dos grafos e Cobertura de vértices (teoria dos grafos) · Veja mais »

Glossário

Um glossário é uma lista alfabética de termos de um determinado domínio de conhecimento com a definição destes termos.

Novo!!: Lista de termos técnicos relacionados à teoria dos grafos e Glossário · 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!!: Lista de termos técnicos relacionados à teoria dos grafos e Grafo ciclo · Veja mais »

Grafo orientado

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

Novo!!: Lista de termos técnicos relacionados à teoria dos grafos e Grafo orientado · 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!!: Lista de termos técnicos relacionados à teoria dos grafos e Grafo valorado · Veja mais »

Matriz de adjacência

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

Novo!!: Lista de termos técnicos relacionados à teoria dos grafos e Matriz de adjacência · Veja mais »

Ponto (matemática)

Em Matemática, particularmente na Geometria e na Topologia, um ponto é uma noção primitiva pela qual outros conceitos são definidos.

Novo!!: Lista de termos técnicos relacionados à teoria dos grafos e Ponto (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!!: Lista de termos técnicos relacionados à teoria dos grafos e Teoria dos grafos · Veja mais »

Vértice

Em geometria, um vértice é um ponto em que duas ou mais curvas, retas ou arestas se encontram.

Novo!!: Lista de termos técnicos relacionados à teoria dos grafos e Vértice · Veja mais »

Redireciona aqui:

Anexo:Lista de termos técnicos relacionados à teoria dos grafos, Glossário de teoria dos grafos.

CessanteEntrada
Ei! Agora estamos em Facebook! »