Introdução à Teoria dos Grafos - Aula 5 - Grau de um vértice e o problema das Pontes de Königsberg

Professor Marcos Paulo Ferreira de Araújo
Aula 5 - Grau de um vértice e o problema das Pontes de Königsberg
Definimos o conceito de grau de um vértice e observamos que, dependendo do problema a ser estudado, olhar apenas os graus dos vértices de um grafo pode fornecer informações não triviais para o problema. Como exemplo, damos uma solução ao problema das Pontes de Königsberg.

[@mubiratan]

Excelente aula professor, muito claro e conciso.

[@rodrigodossantosalcides9324]

Ficou muito mais fácil compreender agora!
Obrigado pela explicação!

[@7661203096]

Muito bom! Mas, bem que antes da explicação, lá na aula 1, estava tentando atravessar as pontes sem repetir o caminho kk.

[@enosads]

Que teoria legal

[@MauricioAriel]

vertice e arestas ficou confuso nessa parte, pois tem a opção ... de um vertice a uma arestas ...