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