Curso de Introdução à Teoria dos Grafos

Conheça as particularidades deste ramo da matemática.

A chamada Teoria dos Grafos é um ramo dentro da matemática que acaba tendo como principal objetivo estudar as relações entre os objetos de um determinado conjunto. Para que estes estudos sejam feitos, se utilizam estruturas que são chamadas de grafos, G(V,E), onde V é um conjunto não kvazio de objetos denominados vértices, ou nós, e E é um subconjunto dke pares não ordenados de V.

Os grafos acabaram se tornando muito importantes nas últimas décadas pois se tornaram uma importante base teórica para o desenvolvimento de tecnologias, especialmente no mundo da programação. E isso se dá basicamente por ter como principal característica ser uma estrutura utilizada para representar um modelo em que existem relações entre os objetos de uma certa coleção.

Aprenda mais sobre a Teoria dos Grafos neste curso online e gratuito. Não deixe de conferir também o curso de Estrutura de Dados.

Sobre o curso

Neste curso online e gratuito os alunos poderão aprender mais sobre as principais características da teoria dos Grafos. Ao longo das aulas os alunos poderão iniciar pelos conceitos mais básicos sobre essa teoria, avançando sobre os principais elementos e passando pela resolução de alguns problemas.

Estrutura do curso

Introdução à Teoria dos Grafos – Aula 1 – O que é um grafo?

Introdução à Teoria dos Grafos – Aula 2 – Alguns problemas simples

Introdução à Teoria dos Grafos – Aula 3 – Conectando cidades

Introdução à Teoria dos Grafos – Aula 4 – Um problema com peças de xadrez

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

Introdução à Teoria dos Grafos – Aula 6 – Contando estradas duas vezes

Introdução à Teoria dos Grafos – Aula 7 – Outra aplicação da contagem dupla

Introdução à Teoria dos Grafos – Aula 8 – Soma dos graus dos vértices

Introdução à Teoria dos Grafos – Aula 9 – Soma dos graus e paridade

Introdução à Teoria dos Grafos – Aula 10 – Conexidade

Introdução à Teoria dos Grafos – Aula 11 – Dividindo grafos em componentes conexas

Introdução à Teoria dos Grafos – Aula 12 – Criando componentes ao deletar uma aresta

Introdução à Teoria dos Grafos – Aula 13 – Uma estrada em manutenção

Introdução à Teoria dos Grafos – Aula 14 – Tipos especiais de grafos 1

Introdução à Teoria dos Grafos – Aula 15 – Tipos especiais de grafos 2

Introdução à Teoria dos Grafos – Aula 16 – Tipos especiais de grafos 3

Introdução à Teoria dos Grafos – Aula 17 – Árvores

Introdução à Teoria dos Grafos – Aula 18 – Cortando uma rede de vôlei