Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ficha 3
Ficha 3
Para cada um dos grafos representados nas figuras indica se é possível desenhá-los sem levantar o
2. Determina se cada um dos seguintes grafos admite ou não percursos de Euler ou circuitos de Euler.
3. Considera os grafos:
3.2 Para cada um que admite circuitos de Euler, encontra pelo menos um destes circuitos.
4. Verifica se os grafos seguintes são grafos de Euler.
4.1 4.2
4.3 4.4
4.5
de repetir troços de ruas. Uns dizem que não é possível encontrar um percurso que não tenha
repetições, outros alegam que é possível mas não começando e acabando no mesmo local,
enquanto outros insistem que tem de se continuar a procurar uma solução que não repita nenhum
Carnaval?
Designa-se por “troço de rua” a ligação entre dois ecopontos adjacentes, isto é, o percurso que se
efetua para ir de um desses ecopontos ao outro sem passar por mais nenhum.
9.1 Considera que o camião de recolha seletiva de resíduos que passa por essa zona residencial
Admite que, em cada troço de rua, o camião pode estacionar junto de cada ecoponto,
Indica um percurso, de 𝐸& a 𝐸$ , para que o camião possa recolher os resíduos de todos os
9.2 Os moradores da mesma zona residencial reclamaram das condições de alguns troços de rua de
acesso aos ecopontos. A Câmara Municipal decidiu enviar um funcionário especializado, para
Admite que o funcionário decidiu iniciar e terminar as suas inspeções junto do mesmo ecoponto.
No entanto, ao analisar o “mapa” da zona em causa, concluiu que, para concretizar essa decisão,
não tinha possibilidade de inspecionar todos os troços da rua, passando por cada um deles uma
única vez. Por isso, de forma a rentabilizar o tempo da inspeção, procurou encontrar um percurso
cujo número de troços de rua a percorrer fosse o menor possível, garantindo que o início e o fim
inspecionar todos os troços da rua, passando por cada um deles uma única vez, tendo
em conta que ele pretende iniciar e terminar a inspeção junto do mesmo ecoponto;