A Teoria dos Grafos, tem sua origem nas recreacoes matematicas e nos jogos, sendo possivel atribuir a Euler a sua criacao.Atualmente, esta teoria esta relacionada a muitas areas, como por exemplo, Informatica, Economia, Genetica, entre outras. E por apresentar aplicacoes em diversos contextos, acaba se caracterizando como uma importante ferramenta matematica, que constitui um modelo matematico ideal para o estudo das relacoes entre objetos de qualquer tipo.Grafos sao assim chamados, pois derivam da palavra inglesa graph, que significa grafico. Logo possuem esta denominacao por poderem ser representados graficamente. Um problema muito conhecido, e o Passeio de Euler e as Pontes de Konigsberg. Konigsberg era uma cidade na antiga Prussia, onde existia um rio que passava pela cidade e que tinha uma ilha, e logo apos passar por esta ilha se bifurcava em dois ramos. E ainda nesta regiao existiam sete pontes, como ilustra a figura abaixo. O problema consistia no seguinte: E possivel sair de uma das ilhas, passar uma unica vez em cada uma das pontes e retornar ao ponto de origem?Euller pensou geometricamente, para resolver esta questao, ou seja: Ha quatro porcoes de terra envolvidas, separadas umas das outras pelas aguas do rio: N (norte), S (sul), A (ilha central), B (leste). A imagem abaixo representa as varias interligacoes entre essas porcoes de terra, e e um exemplo de grafo: Um grafo admite um "Passeio de Euler", se existe neste grafo um caminho, do qual fazem parte todas as arestas do grafo. Isto significa que um ponto movel pode passear pelas arestas do grafico, percorrendo todas elas, passando somente uma vez traves de cada uma.Com isso, podemos enunciar resultados referentes a este passeio:Se um grafo planar admite um passeio de Euler, comecando e terminando num mesmo vertice, entao todo vertice desse grafo tem ordem par.Euler conseguiu chegar a alguma conclusao, devido a generalizacao obtida atraves de um modelo de grafos.Este e apenas um dos muitos problemas, que podem ser modelados e resolvidos com a utilizacao de grafos.O seguinte link, traz uma introducao sobre esta teoria, bem como exemplos e exercicios: http://www.ime.usp.br/~pf/teoriadosgrafos/texto/TeoriaDosGrafos.pdf Durante esta aula, a professora Maria Ivete nos passou um mapa conceitual, que buscava explicar o seu proprio significado. Que, de acordo com a definicao de Joseph Novack, seria uma ferramenta para organizar e representar o conhecimento. Vencedores e organizadores do Toco da Bananeira (Foto: Depto. de Esportes)Unico no planeta, o evento dacorrida do toco da bananeira aconteceu em Sao Joao Nepomuceno, no domingo(26/02), com largada no sitio da Dessan e chegada no Clube CampestreDemocraticos.Ao todo, seis duplas participaramda divertida e curiosa competicao, onde o objetivo e carregar por cincoquilometros em nado no corrego do Perquisinho, duas toras de bananeira, quejuntas o peso tem cerca de 25 quilos.Os organizadores do evento sao osprimos Vicente e Joao Dessupoio, que tambem tiveram a iniciativa, devido umabrincadeira quando garotos naquelas aguas e nem imaginariam a dimensao daquelacompeticao no futuro.O evento teve o apoio do Departamentode Esportes de Sao Joao Nepomuceno e em conversa com o diretor Fernando deLelis disse da importancia da corrida. E tradicao e originalidade. Como dizempor ai, e unico