Professional Documents
Culture Documents
No mbito do projeto EMA (Estmulo Melhoria das Aprendizagens) foi-nos proposto fazer um
Convite aos Grafos pela disciplina de MACS (Matemtica Aplicada as Cincias Sociais).
Antes, vamos explicitar a definio de grafo: Um grafo um conjunto de vrtices e um conjunto
de arestas que ligam pares de vrtices distintos.
Neste grafo, apresentamos quatro parques da nossa zona (Parque da Paz, Parque do Serrado,
Parque das Paivas e Parque de Santa Marta do Pinhal) e tambm as distncias entre eles.
Legenda:
2 1- Parque da Paz
2- Parque do Serrado
1,8 km
Como podemos concluir pela observao do grafo, este conexo, pois todos os vrtices
esto ligados pelo menos uma vez, tambm simples pois no tem arestas paralelas nem lacetes
e por fim um grafo regular pois todos os vrtices tm o mesmo grau.
A partir da imagem
ilustrada podemos
observar o grafo que
engloba todos os
cafs da regio, mas
impossvel
percorrer os cafs
comeando e
acabando no mesmo,
pois existem vrtices
de grau impar. Deste
modo necessrio
uma eurelizao
(Processo que consiste em acrescentar arestas de modo a que as mesmas tenham
valncia par).
Com a
eulerizao feita
torna-se possvel
percorrer todos
os cafs,
comeando e
acabando no
mesmo.
O que um grafo?
Um grafo uma que representao abstrata de um conjunto de objetos e das
relaes existentes entre eles. definido por um conjunto de ns ou vrtices, e
pelas ligaes ou arestas, que ligam pares de ns. Uma grande variedade de
estruturas do mundo real podem ser representadas abstratamente atravs de
grafos.
A situao que vamos apresentar um circuito na qual pretendemos passar por todos os
clubes da zona do Seixal, comeando e acabando no mesmo, e sem repetir nenhum.
4
3
4
1 1
3
5
5
2
2
No mbito da disciplina de MACS e do projeto EMA foi nos proposto realizar um trabalho na qual
consistia na construo de um grafo que representasse uma situao do quotidiano.
Grafos so representaes esquemticas constitudas por conjuntos finitos de pontos (vrtices) e por
segmentos (arestas), que unem os pontos. No quotidiano, os grafos so utilizados para encontrar
solues timas para determinadas situaes como por exemplo, na definio de redes de distribuio
de mercadorias, na organizao de roteiros, na definio de horrios ou de sequncias de tarefas.
Agora j podes ir dizer aos teus amigos, que sabes o que um grafo e explicar-lhes!
Neste grafo, podemos observar 2 vrtices (paragens) com valncia/grau mpar, e 9 vrtices com
valncia/grau par, portanto visto isto um trajeto euleriano, pois os trajetos s podem ter 2 vrtices
grau mpar.
Bem valncia ou grau o nmero de arestas incidentes para com o vrtice, isto o
nmero de arestas que liga ao vrtice.
Trajeto euleriano um trajeto que percorre todas as arestas de um grafo uma nica
vez, e para descobrir se um trajeto euleriano tm que ter 2 vrtices de grau mpar.
Este foi o nosso trabalho espero que tenhas gostado e aprendido algumas coisas!
Trabalho realizado no mbito da disciplina
de MACS, 11G, janeiro/2017
Hospital da Luz
Hospital S. Jos
Disciplina: MACS
Turma:11G
PLANIFICAO DA ATIVIDADE DISCIPLINAR CONVITE AOS GRAFOS
11 ANO TURMA G
Pgina 1 de 1
CONVITE AOS GRAFOS
O objetivo percorrer todas as
farmcias comeado no P e
acabando no C.
Legenda:
P - Partida
C - Chegada
Trao vermelho -
Percurso das Farmcias
feito a p
Farmcia Nova Amorense Farmcia Central da Amora - 600m Trabalho realizado por:
-Ins Sousa
Farmcia Central da Amora Farmcia So Bento - 450m - Sara Fernandes
Farmcia So Bento Farmcia Nobre Guerreiro - 800m - Vivien Afonso
Farmcia So Bento Farmcia Matos Lopes - 1km Disciplina :
Matemtica Aplicada s
Farmcia Nobre Guerreiro Farmcia Matos Lopes - 750m
Cincias Socias 11G
Farmcia Matos Lopes Farmcia Fonseca Unipessoal Lda - 650m Prof: Angelina Parada
Farmcia Fonseca Unipessoal Lda Farmcia Nova Amorense - 1.1km