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!
 

Multigrafo

Índice Multigrafo

Multigrafo com laços (azul) e arestas múltiplas (vermelho) Multigrafo ou pseudografo é um grafo não dirigido que pode possuir arestas múltiplas (ou paralelas), ou seja, arestas com mesmos nós finais.

7 relações: Aresta múltipla, Conjunto, Grafo orientado, Laço (teoria dos grafos), Multiconjunto, Par ordenado, Teoria dos grafos.

Aresta múltipla

Aresta múltipla ou aresta paralela são arestas que possuem os mesmos vértices como extremidade.

Novo!!: Multigrafo e Aresta múltipla · Veja mais »

Conjunto

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

Novo!!: Multigrafo e Conjunto · Veja mais »

Grafo orientado

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

Novo!!: Multigrafo e Grafo orientado · 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!!: Multigrafo e Laço (teoria dos grafos) · Veja mais »

Multiconjunto

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

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

Redireciona aqui:

Pseudografo, Pseudografos.

CessanteEntrada
Ei! Agora estamos em Facebook! »