2o Trabalho Oficina de Matemtica

Samuel Jurkiewicz

Preencha as tabelas de acordo com os graus dos vrtices

Vrtice grau A B C D E Soma No. de arestas No. de vrtices de grau mpar

3 4 2 4 3 16 8 2

Vrtice grau A B C D E F Soma No. de arestas No. de vrtices de grau mpar

Vrtice grau A B C D Soma No. de arestas No. de vrtices de grau mpar

Vrtice grau A B C D E F G H Soma No. de arestas No. de vrtices de grau mpar

2o Trabalho Oficina de Matemtica

Samuel Jurkiewicz

Vrtice grau A B C D E F G H I J Soma No. de arestas No. de vrtices de grau mpar

Vrtice grau A B C D E F G H I J K Soma No. de arestas No. de vrtices de grau mpar

Vrtice grau A B C D Soma No. de arestas No. de vrtices de grau mpar

Vrtice grau A B C D E F G H I J K Soma No. de arestas No. de vrtices de grau mpar

2o Trabalho Oficina de Matemtica

Samuel Jurkiewicz

Aps preencher estas tabelas, voc deve ter percebido algumas relaes entre os nmeros que obtivemos contando as ligaes e os graus. O que voc observou ?

O que voc observou vale para TODOS os grafos ? Construa um grafo (com pelo menos 6 vrtices) e faa a tabela. A sua observao continua valendo ?

Bem, voc pode continuar desenhando grafos at o fim do ano; mas talvez voc consiga imaginar um ARGUMENTO que explique a sua observao. Assim voc no precisar verificar a tabela toda vez que desenhar um grafo. Esse argumento o que chamamos PROVA ou DEMONSTRAO. Que tal tentar ?