UNIVERSIDADE FEDERAL DE SÃO CARLOS CAMPUS – SOROCABA
INSTRUMENTAÇÃO PARA O ENSINO DA MATEMÁTICA B
PROF. DR. GERALDO POMPEU JUNIOR
O QUE SÃO GRAFOS A teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto. Onde tal são empregadas estruturas chamadas de grafos, G(V,A), onde V é um conjunto não vazio de objetos denominados vértices e A é um conjunto de pares não ordenados de V, chamado arestas. Porque estudar Grafos
Importante ferramenta matemática com aplicação em diversas áreas do conhecimento
O rio Pregel divide o centro da cidade de Königsberg (Prússia no século XVII, atual Kaliningrado, Rússia) em quatro regiões. Essas regiões são ligadas por um complexo de sete (7) pontes, conforme mostra a figura. Discutia-se nas ruas da cidade a possibilidade de atravessar todas as pontes, voltando ao lugar de onde se saiu, sem repetir alguma. Havia-se tornado uma lenda popular a possibilidade da façanha quando Euler, em 1736, provou que não existia caminho que possibilitasse tais restrições As pontes de Königsberg Euler generalizou o problema através de um modelo de grafos:
Euler mostrou que não existe
o trajeto proposto utilizando o modelo em grafos Matematicamente, um grafo G = (V, E) V é um conjunto de vértices a
E é um conjunto de arestas (edges)
onde cada aresta é um par de vértices b c d Exemplo: (v, w) Um grafo é representado graficamente usando pequenos círculos para vértices e e f
retas ou curvas para arestas V = a, b, c, d, e, f
E = (a, b), (b, c), (b, e), (c, e), (c, d), (d, f) (a, b) é uma aresta entre vértice a e vértice b Arestas do tipo (a, a) não são permitidas A cardinalidade ou ORDEM é igual à quantidade de seus elementos.C(V) = 6 Um grafo pode ser direcionado ou não direcionado Um grafo é dito direcionado, ou também chamado de digrafo, quando o sentido das ligações entre os vértices é importante Grau de um vértice está relacionado com a incidência das arestas;
Grau Emissão (Cecília) = 1 Grau Recepção (Renata) = 1 Grau Emissão (Renata) = 0 Grau Recepção (Alfredo) = 0 Através do presente trabalho foi possível verificar que a Matemática tem um papel fundamental no que diz respeito à solução de problemas dos mais variados tipos ao longo dos tempos, percebemos claramente que a Matemática está entrelaçada com vários outros ramos de estudo.