Escolar Documentos
Profissional Documentos
Cultura Documentos
dos Professor
Grafos Douglas Maioli
Introdução
aos Grafos
Grafos – Brincadeiras de Criança
Você consegue fazer o seguinte desenho sem tirar o lápis do papel?
Grafos – Brincadeiras de Criança
Você consegue fazer o seguinte desenho sem tirar o lápis do papel?
Grafos – Brincadeiras de Criança
Faça a ligação de Água, Luz e Telefone nas três casas, sem que as linhas
se cruzem
Grafos – Pontes de Königsberg
Encontre um caminho que passe pelas 7 pontes, de forma que passe
uma única vez em cada ponte.
Leonhard Euler
O problema das sete pontes de Königsberg, foi resolvido por Leonhard
Euler em 1736, cuja solução originou a teoria dos grafos.
Leonhard Euler
O que é um grafo?
Um grafo é um conjunto de vértices (ou nós) e arestas (ou arcos), em
que cada aresta conecta dois vértices.
Numa escola algumas turmas resolveram realizar um torneio
de vôlei. Participam do torneio as turmas 6A, 6B, 7A, 7B, 8A e 8B.
Alguns jogos foram realizados até agora:
6A jogou com 7A, 7B, 8B
6B jogou com 7A, 8A, 8B
7A jogou com 6A, 6B
7B jogou com 6A, 8A, 8B
8A jogou com 6B, 7B, 8B
8B jogou com 6A, 6B, 7B, 8A
O que é um grafo?
Um grafo é um par de conjuntos , em é o conjunto de
vértices e é o conjunto de arestas.