Grafos - Lista de exercícios, Manuais, Projetos, Pesquisas de Matemática

Baixe Grafos - Lista de exercícios e outras Manuais, Projetos, Pesquisas em PDF para Matemática, somente na Docsity!

“GrafosModfranci 2009/6/30 & D page 5 Estilo OBMEP E — Capítulo 1 O que é um Grafo? 1.1 Primeiras Noções Numa escola algumas turmas resolveram realizar um torneio de vôlei. Participam do torncio as turmas 64, 6B, 74, TB, 84 c 8B. Alguns jogos foram realizados até agora: 64 Jjogoucom TA, TB,8B 6B jogou com TA, 84, 8B TA jogou com 64, 6B 7B jogoucom 64, 84, 8B 8A Jjogoucom 6B,7B,8B SB jogou com 64.6B,7B,84 M listagem. Uma mancira de representar a situação é através de uma será que is stá correto? Pode ter havido um erro na o figura. As turmas serão representadas por pontos e os jogos serão representados por linhas. Não é difícil agora constatar a consistência das informações. A estrutura que acabamos de conhecer é um grafo. Apresentamos duas formas de representar esta estrutura