Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/123456789/2176
Título: | Grafos Eulerianos |
Tipo: | Video |
Autor(es): | Camargo, Heloísa de Arruda |
Palavras-chave: | Teoria dos grafos |
Data do documento: | 6-Mar-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. |
URI: | http://livresaber.sead.ufscar.br:8080/jspui/handle/123456789/2176 |
Curso: | Sistemas de Informação |
Disciplina: | Matemática Discreta |
Duração: | 04min 44s |
Aparece nas coleções: | Vídeos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Grafos_Eulerianos_audiodesc.mp4video.mp4 | Videoaula | 7,33 MB | Vídeo | Visualizar/Abrir |
Este arquivo é protegido por direitos autorais |
Este item está habilitado sob uma Licença Creative Commons