“Convite aos Grafos”

No âmbito do projeto EMA (Estímulo à Melhoria das Aprendizagens) foi-nos proposto fazer um
“Convite aos Grafos” pela disciplina de MACS (Matemática Aplicada as Ciências Sociais).
Antes, vamos explicitar a definição de grafo: Um grafo é um conjunto de vértices e um conjunto
de arestas que ligam pares de vértices 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 também as distâncias entre eles.

1

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 observação do grafo, este é conexo, pois todos os vértices
estão ligados pelo menos uma vez, é também simples pois não tem arestas paralelas nem lacetes
e por fim é um grafo regular pois todos os vértices têm 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 (vértices ou nós), ligados por linhas
curvas ou retilíneas (arestas ou arcos).
Suponhamos que queríamos percorrer todos os cafés que existem numa
determinada zona das Paivas, começando e acabando no mesmo( Circuito de
Euler ). Com a ajuda de um grafo, torna-se facilmente possível como podem ver na
seguinte imagem:

A partir da imagem
ilustrada podemos
observar o grafo que
engloba todos os
cafés da região, mas
é impossível
percorrer os cafés
começando e
acabando no mesmo,
pois existem vértices
de grau impar. Deste
modo é necessário
uma eurelização
(Processo que consiste em acrescentar arestas de modo a que as mesmas tenham
valência par).

Com a
eulerização feita
torna-se possível
percorrer todos
os cafés,
começando e
acabando no
mesmo.

Trabalho realizado por : Beatriz Gens nº
Sonia Abdurrahimo nº29
11ºG
CONVITE AOS GRAFOS

O que é um grafo?
Um grafo é uma que representação abstrata de um conjunto de objetos e das
relações existentes entre eles. É definido por um conjunto de nós ou vértices, e
pelas ligações ou arestas, que ligam pares de nós. Uma grande variedade de
estruturas do mundo real podem ser representadas abstratamente através de
grafos.

Qual é o nosso propósito?
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 básicos do 5
nosso dia a dia.
4
Nós optamos pelas escolas
secundárias do concelho
do Seixal, e traduzimos
para o grafo seguinte:

1. Escola Secundária Bento de Jesus Caraça

2. Escola Secundária José Afonso

3. Escola Secundária da Amora

4. Escola Secundária Manuel Cargaleiro

5. Escola Secundária Alfredo Reis Silveira

"Não há ramo da Matemática, por mais abstrato que seja, que não
possa um dia vir a ser aplicado aos fenómenos do mundo real."
Lobachevsky
Trabalho realizado no âmbito da disciplina de
MACS, 11ºG, janeiro, 2017
Nomes: André Morais, Carla Pereira e João
Mateus
Convite aos grafos 1

No âmbito da disciplina de Matemática Aplicada às Ciências
Sociais, foi-nos solicitado que realizássemos um trabalho
sobre grafos.

Um grafo é construção simples entre
pontos e linhas que se unem.

De um modo geral, quaisquer umas das
redes de todo o tipo que confrontam o
mundo contemporâneo e mapas são
exemplos de grafos.

Assim, escolhemos uma área em Fernão
Ferro, de modo a criar um circuito entre 5
restaurantes .
Figura.1 - Localização de 5 restaurantes

O grafo retratado na figura 2 é um grafo conexo
pois existe uma sequência de arestas a unir
quaisquer dois
dos seus vértices.

Neste grafo conexo podemos encontrar um trajeto
Eureliano pois existem no máximo, dois vértices de
grau impar (1 e 4).
Descobrimos que a partir deste grafo também Figura.2 - Grafo

podemos encontrar um circuito Hamiltoniano pois
encontramos um caminho que começa e acaba no mesmo vértice.

Trajeto eureliano – 413425321 Trabalho realizado por:
Circuito hamiltoniano – 135241 Gonçalo Pinto nº11
Sara Teixeira nº26
Salomé Santos nº23
Miguel Carvalho nº19
Convite aos grafos

No âmbito da disciplina de MACS foi-nos proposto construir um grafo. Um grafo é um
conjunto finito de pontos (vértices ou nós); ligados por linhas curvas ou rectilíneas (arestas
ou arcos). O grafo que vamos representar é um circuito Hamiltoniano.

.Circuitos de Hamilton- É um caminho que começa e acaba no mesmo vértice, passando
uma única vez por todos os vértices. Um grafo que permite um circuito Hamiltoniano é
um grafo de Hamilton ou um grafo Hamiltoniano.

A situação que vamos apresentar é um circuito na qual pretendemos passar por todos os
clubes da zona do Seixal, começando e acabando no mesmo, e sem repetir nenhum.

4
3

4
1 1
3

5
5

2
2

1- Amora Futebol Clube, Estádio da Medideira
2- Paio Pires Futebol Clube

5- Atlético Clube da Arrentela

3- Centro de estágios Sport Lisboa e Benfica, Trabalho realizado por:
4- Seixal Futebol Clube, Estádio do Bravo
caixa Futebol Campus
 Beatriz Deus nº4
 Mafalda Deus nº18
 Rafael Bento nº20
CONVITE AOS GRAFOS

No âmbito da disciplina de MACS e do projeto EMA foi nos proposto realizar um trabalho na qual
consistia na construção de um grafo que representasse uma situação do quotidiano.

Vocês devem estar a pensar, mas o que são grafos?
Nós iremos explicar-vos não se preocupem!

Grafos são representações esquemáticas constituídas por conjuntos finitos de pontos (vértices) e por
segmentos (arestas), que unem os pontos. No quotidiano, os grafos são utilizados para encontrar
soluções ótimas para determinadas situações como por exemplo, na definição de redes de distribuição
de mercadorias, na organização de roteiros, na definição de horários ou de sequências de tarefas.

Agora já podes ir dizer aos teus amigos, que sabes o que é um grafo e explicar-lhes!

Para o nosso trabalho decidimos então representar as paragens do autocarro 2A SULFERTAGUS,
quem tem início na estação dos Foros de Amora e termina na Rua do Roque, Fogueteiro.
Rua Roque Qta. Da
Av. Marcos de Mota Fogueteiro Valência/grau:
Estação Foros d’
Portugal nº92 nº46
Amora Paragem 1: 1
Paragem 2: 2
Rua General Paragem 3: 2
Humberto Paragem 4: 2
Av. Af. Rua das Paragem 5: 2
Delgado nº15
Costa Forças Paragem 6: 2
Av. 1 de
nº33 Armadas Paragem 7: 2
Maio
nº36 Rua General Paragem 8: 2
Humberto Delgado Paragem 9: 2
nº46 Paragem 10: 2
Av. Af. Rua das N10 Paragem 11: 1
Costa Forças
nº6 Armadas
nº17

Neste grafo, podemos observar 2 vértices (paragens) com valência/grau ímpar, e 9 vértices com
valência/grau par, portanto visto isto é um trajeto euleriano, pois os trajetos só podem ter 2 vértices
grau ímpar.

Deves estar a questionar-te o que é valência/grau, o que é trajeto euleriano?

Bem valência ou grau é o número de arestas incidentes para com o vértice, isto é o
número de arestas que liga ao vértice.
Trajeto euleriano é um trajeto que percorre todas as arestas de um grafo uma única
vez, e para descobrir se é um trajeto euleriano têm que ter 2 vértices de grau ímpar.

Este foi o nosso trabalho espero que tenhas gostado e aprendido algumas coisas!
Trabalho realizado no âmbito da disciplina
de MACS, 11ºG, janeiro/2017

Nomes: Liliana Moreira nº16; Ricardo
Oliveira nº21; Rita Marques nº22
Hospitais de Lisboa
“Um grafo é uma construção extraordinariamente simples: são apenas pontos e as linhas
que os unem.”

No âmbito da disciplina de Macs, pretendemos demonstrar neste grafo como poderíamos pôr em
prática a utilização de um grafo em situações do dia-a-dia, como por exemplo, um trajeto que
passe em alguns dos hospitais da capital do país.

Hospital Júlio de Matos

Hospital da Luz

Hospital Sta. Maria

Mapa real de alguns
Hospital Dona Estefânia
hospitais de Lisboa
Hospital Sta. Marta

Trajeto: É um passeio (sequência
Hospital St. António dos Capuchos
de vertices adjaentes), que percorre
todas as arestas.

Hospital S. José

Este trilho começa no Hospital Júlio de
Matos e termina no CUF Infanto Santo, Hospital da Terceira Ordem
pois são ambos os vertices com valência
impar de arestas.
CUF Infanto Santo Hospital

Trabalho realizado por:

Liliana Costa nº17 ; Sara Martins nº25; Sofia
,
Barata nº27

Disciplina: MACS

Turma:11ºG
PLANIFICAÇÃO DA ATIVIDADE DISCIPLINAR – CONVITE AOS GRAFOS

11 º ANO – TURMA G

DISCIPLINA: MATEMÁTICA APLICADA ÀS CIÊNCIAS SOCIAIS
DOCENTE: ANGELINA PARADA

“Um grafo é uma construção extraordinariamente simples: são 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 contemporâneo são exemplos de grafos.
Ao observar cuidadosamente estas estruturas tão simples, abre-se aos nossos olhos um universo
de ligações e conexões onde a matemática é rainha incontestada.”

OBJETIVOS GERAIS DA ATIVIDADE:
 Determinar o essencial de uma situação real, de modo a desenhar esquemas apropriados a uma
boa descrição.
 Procurar modelos e esquemas que descrevam situações realistas de pequenas distribuições
 Descobrir resultados gerais na abordagem de uma situação real.
 Encontrar soluções satisfatórias para uma determinada situação.

CRONOGRAMA DAS ATIVIDADES A REALIZAR:

DATA ATIVIDADES A REALIZAR:
12 e 13 de dezembro - Divisão da turma em grupos de trabalho.
de 2016 - Pesquisa na internet de diversas situações onde a teoria dos grafos possa
interferir.
14 de dezembro de Visita de estudo à cidade de Lisboa, tendo como objetivo a possível
2016 visualização de situações pesquisadas anteriormente em aula.
Interrupção letiva Produção de esquemas e possíveis grafos envolvendo as situações
do 1º período analisadas, utilizando o programa de construção de grafos GRIN ou outro
software.
23 a 27 de Janeiro Apresentação dos trabalhos, em formato de cartaz A3.
Durante o 2º período Exposição dos trabalhos no átrio.

Página 1 de 1
CONVITE AOS GRAFOS
O objetivo é percorrer todas as
farmácias começado no P e
acabando no C.

Legenda:
P - Partida
C - Chegada
Traço vermelho -
Percurso das Farmácias
feito a pé

Farmácia Nova Amorense à Farmácia Central da Amora - 600m Trabalho realizado por:
-Inês Sousa
Farmácia Central da Amora à Farmácia São Bento - 450m - Sara Fernandes
Farmácia São Bento à Farmácia Nobre Guerreiro - 800m - Vivien Afonso
Farmácia São Bento à Farmácia Matos Lopes - 1km Disciplina :
Matemática Aplicada às
Farmácia Nobre Guerreiro à Farmácia Matos Lopes - 750m
Ciências Socias 11ºG
Farmácia Matos Lopes à Farmácia Fonseca Unipessoal Lda - 650m Prof: Angelina Parada
Farmácia Fonseca Unipessoal Lda à Farmácia Nova Amorense - 1.1km