Introdução à Teoria dos Grafos – Aula 5 – Grau de um vértice e o problema das Pontes de Königsberg
Автор: Programa de Iniciação Cientifica da OBMEP
Загружено: 2016-11-09
Просмотров: 52763
Описание:
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.
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: