Convite aos Grafos

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

3- Parque das Paivas

4
3 4-Parque de Santa Marta do Pinhal

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.

Trabalho realizado no mbito da disciplina de

MACS, 11 G, janeiro/2017

Nomes: Ana Ferreira, Beatriz Branco, Irina Ibraimo

 Convite aos Grafos
O que um Grafo ?
Um grafo um conjunto finito de pontos (vrtices ou ns), ligados por linhas
curvas ou retilneas (arestas ou arcos).
Suponhamos que queramos percorrer todos os cafs que existem numa
determinada zona das Paivas, comeando e acabando no mesmo( Circuito de
Euler ). Com a ajuda de um grafo, torna-se facilmente possvel como podem ver na
seguinte imagem:

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.

Trabalho realizado por : Beatriz Gens n

Sonia Abdurrahimo n29
11G
 CONVITE AOS GRAFOS

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.

Qual o nosso propsito?

Pensado e programado
pela nossa professora de 2
3
MACS, este trabalho foi
feito com o objetivo de vos
dar um pouco a conhecer 1
o que isto dos grafos,
com exemplos bsicos do 5
nosso dia a dia.
4
Ns optamos pelas escolas
secundrias do concelho
do Seixal, e traduzimos
para o grafo seguinte:

1. Escola Secundria Bento de Jesus Caraa

2. Escola Secundria Jos Afonso

3. Escola Secundria da Amora

4. Escola Secundria Manuel Cargaleiro

5. Escola Secundria Alfredo Reis Silveira

"No h ramo da Matemtica, por mais abstrato que seja, que no

possa um dia vir a ser aplicado aos fenmenos do mundo real."
Lobachevsky
Trabalho realizado no mbito da disciplina de
MACS, 11G, janeiro, 2017
Nomes: Andr Morais, Carla Pereira e Joo
Mateus
 Convite aos grafos 1

No mbito da disciplina de Matemtica Aplicada s Cincias

Sociais, foi-nos solicitado que realizssemos um trabalho
sobre grafos.

Um grafo construo simples entre

pontos e linhas que se unem.

De um modo geral, quaisquer umas das

redes de todo o tipo que confrontam o
mundo contemporneo e mapas so
exemplos de grafos.

Assim, escolhemos uma rea em Ferno

Ferro, de modo a criar um circuito entre 5
restaurantes .
Figura.1 - Localizao de 5 restaurantes

O grafo retratado na figura 2 um grafo conexo

pois existe uma sequncia de arestas a unir
quaisquer dois
dos seus vrtices.

Neste grafo conexo podemos encontrar um trajeto

Eureliano pois existem no mximo, dois vrtices de
grau impar (1 e 4).
Descobrimos que a partir deste grafo tambm Figura.2 - Grafo

podemos encontrar um circuito Hamiltoniano pois

encontramos um caminho que comea e acaba no mesmo vrtice.

Trajeto eureliano 413425321 Trabalho realizado por:

Circuito hamiltoniano 135241 Gonalo Pinto n11
Sara Teixeira n26
Salom Santos n23
Miguel Carvalho n19
 Convite aos grafos

No mbito da disciplina de MACS foi-nos proposto construir um grafo. Um grafo um

conjunto finito de pontos (vrtices ou ns); ligados por linhas curvas ou rectilneas (arestas
ou arcos). O grafo que vamos representar um circuito Hamiltoniano.

.Circuitos de Hamilton- um caminho que comea e acaba no mesmo vrtice, passando

uma nica vez por todos os vrtices. Um grafo que permite um circuito Hamiltoniano
um grafo de Hamilton ou um grafo Hamiltoniano.

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

1- Amora Futebol Clube, Estdio da Medideira

2- Paio Pires Futebol Clube

5- Atltico Clube da Arrentela

3- Centro de estgios Sport Lisboa e Benfica, Trabalho realizado por:

4- Seixal Futebol Clube, Estdio do Bravo
caixa Futebol Campus
Beatriz Deus n4
Mafalda Deus n18
Rafael Bento n20
 CONVITE AOS GRAFOS

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.

Vocs devem estar a pensar, mas o que so grafos?

Ns iremos explicar-vos no se preocupem!

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!

Para o nosso trabalho decidimos ento representar as paragens do autocarro 2A SULFERTAGUS,

quem tem incio na estao dos Foros de Amora e termina na Rua do Roque, Fogueteiro.
Rua Roque Qta. Da
Av. Marcos de Mota Fogueteiro Valncia/grau:
Estao Foros d
Portugal n92 n46
Amora Paragem 1: 1
Paragem 2: 2
Rua General Paragem 3: 2
Humberto Paragem 4: 2
Av. Af. Rua das Paragem 5: 2
Delgado n15
Costa Foras Paragem 6: 2
Av. 1 de
n33 Armadas Paragem 7: 2
Maio
n36 Rua General Paragem 8: 2
Humberto Delgado Paragem 9: 2
n46 Paragem 10: 2
Av. Af. Rua das N10 Paragem 11: 1
Costa Foras
n6 Armadas
n17

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.

Deves estar a questionar-te o que valncia/grau, o que trajeto euleriano?

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

Nomes: Liliana Moreira n16; Ricardo

Oliveira n21; Rita Marques n22
 Hospitais de Lisboa
Um grafo uma construo extraordinariamente simples: so apenas pontos e as linhas
que os unem.

No mbito da disciplina de Macs, pretendemos demonstrar neste grafo como poderamos pr em

prtica a utilizao de um grafo em situaes do dia-a-dia, como por exemplo, um trajeto que
passe em alguns dos hospitais da capital do pas.

Hospital Jlio de Matos

Hospital da Luz

Hospital Sta. Maria

Mapa real de alguns

Hospital Dona Estefnia
hospitais de Lisboa
Hospital Sta. Marta

Trajeto: um passeio (sequncia

Hospital St. Antnio dos Capuchos
de vertices adjaentes), que percorre
todas as arestas.

Hospital S. Jos

Este trilho comea no Hospital Jlio de

Matos e termina no CUF Infanto Santo, Hospital da Terceira Ordem
pois so ambos os vertices com valncia
impar de arestas.
CUF Infanto Santo Hospital

Trabalho realizado por:

Liliana Costa n17 ; Sara Martins n25; Sofia

,
Barata n27

Disciplina: MACS

Turma:11G
 PLANIFICAO DA ATIVIDADE DISCIPLINAR CONVITE AOS GRAFOS

11 ANO TURMA G

DISCIPLINA: MATEMTICA APLICADA S CINCIAS SOCIAIS

DOCENTE: ANGELINA PARADA

Um grafo uma construo extraordinariamente simples: so apenas pontos e as linhas que os

unem. Um mapa do metro, o percurso de uma estafeta, e, de um modo geral, quaisquer umas
das redes de todo o tipo que confrontam o mundo contemporneo so exemplos de grafos.
Ao observar cuidadosamente estas estruturas to simples, abre-se aos nossos olhos um universo
de ligaes e conexes onde a matemtica rainha incontestada.

OBJETIVOS GERAIS DA ATIVIDADE:

Determinar o essencial de uma situao real, de modo a desenhar esquemas apropriados a uma
boa descrio.
Procurar modelos e esquemas que descrevam situaes realistas de pequenas distribuies
Descobrir resultados gerais na abordagem de uma situao real.
Encontrar solues satisfatrias para uma determinada situao.

CRONOGRAMA DAS ATIVIDADES A REALIZAR:

DATA ATIVIDADES A REALIZAR:

12 e 13 de dezembro - Diviso da turma em grupos de trabalho.
de 2016 - Pesquisa na internet de diversas situaes onde a teoria dos grafos possa
interferir.
14 de dezembro de Visita de estudo cidade de Lisboa, tendo como objetivo a possvel
2016 visualizao de situaes pesquisadas anteriormente em aula.
Interrupo letiva Produo de esquemas e possveis grafos envolvendo as situaes
do 1 perodo analisadas, utilizando o programa de construo de grafos GRIN ou outro
software.
23 a 27 de Janeiro Apresentao dos trabalhos, em formato de cartaz A3.
Durante o 2 perodo Exposio dos trabalhos no trio.

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