0% acharam este documento útil (0 voto)
13 visualizações6 páginas

Introdução aos Multígrafos em Grafos

Um grafo é um conjunto de vértices conectados por arestas, representando relações binárias. Um multígrafo é uma generalização que permite múltiplas arestas entre os mesmos nós. O documento discute conceitos básicos e exemplos de multígrafos.

Traduzido por

ScribdTranslations
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
0% acharam este documento útil (0 voto)
13 visualizações6 páginas

Introdução aos Multígrafos em Grafos

Um grafo é um conjunto de vértices conectados por arestas, representando relações binárias. Um multígrafo é uma generalização que permite múltiplas arestas entre os mesmos nós. O documento discute conceitos básicos e exemplos de multígrafos.

Traduzido por

ScribdTranslations
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd

John Alejandro Diaz Pinilla

z
Multígrafos
z
GRAFOS

. Em matemática e ciências da computação, um grafo é um


conjunto de objetos chamados vértices ou nós unidos por
enlaces chamados arestas ou arcos, que permitem representar
relações binárias entre elementos de um conjunto. São objeto
de estudo da teoria dos grafos
z
Multígrafos
. Un multígrafo o grafo multivariado es una generalización de un
grafo que permite arestas múltiplas, ou equivalentemente, mais de
um conjunto de arestas. Desta forma, dois nós podem estar
conectados por mais de uma aresta
z
Exemplos de Multígrafos
z
Multígrafos Base de dados
z

Obrigado!!!

Você também pode gostar