Grafos Eulerianos
Data(s) |
06/03/2015
06/03/2015
06/03/2015
|
---|---|
Resumo |
A videoaula traz o conceito de grafo euleriano, aquele em que é possível encontrar um passeio que percorre todos os vértices sem passar duas vezes pela mesma aresta e retorna ao ponto de início. Destaca a trilha euleriana, sendo esta um passeio em um grafo G que atravessa cada aresta exatamente uma vez. Por fim, menciona o tour euleriano, este sendo uma trilha euleriana que começa e termina no mesmo vértice, e o grafo euleriano, um grafo com um tour euleriano. Matemática Discreta Sistemas de Informação |
Identificador | |
Idioma(s) |
pt_BR |
Palavras-Chave | #Teoria dos grafos |
Tipo |
Video |