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.