Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Ficha 1

    Enviado por

    carla maria faria gomes
    4 visualizações3 páginas
    Este documento discute um circuito de Euler para a planta de um edifício. O gráfico correspondente à planta é representado, mostrando duas portas para o pátio. O grafo é conexo, mas tem dois vértices com grau ímpar, S4 e S2, então um circuito de Euler que visita cada aresta exatamente uma vez não é possível.

    Descrição original:

    Estudo de grafos

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    Este documento discute um circuito de Euler para a planta de um edifício. O gráfico correspondente à planta é representado, mostrando duas portas para o pátio. O grafo é conexo, mas tem dois vértices com grau ímpar, S4 e S2, então um circuito de Euler que visita cada aresta exatamente uma vez não é possível.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    4 visualizações3 páginas

    Ficha 1

    Enviado por

    carla maria faria gomes
    Este documento discute um circuito de Euler para a planta de um edifício. O gráfico correspondente à planta é representado, mostrando duas portas para o pátio. O grafo é conexo, mas tem dois vértices com grau ímpar, S4 e S2, então um circuito de Euler que visita cada aresta exatamente uma vez não é possível.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 3

    Resolução mat.absolutamente.

    net

    ↆ
    E21EE-Questão 4
    Conteúdo
    Circuito de Euler a partir da planta de um
    edifício.
    (Assunto 5 ‘Grafos’ -11º ano)
    Comentário:

    Representamos o gráfico correspondente à planta. Reparemos que existem


    duas portas para o pátio, uma da receção e outra de S5.
    Uma vez representado o grafo, constatamos que este apresenta dois vértices
    com grau ímpar S4 e S2.
    O percurso pretendido corresponde a um circuito de Euler.
    Este grafo é conexo, mas apresenta dos vértices com grau ímpar, pelo que tal
    percurso não existe.

    Não esquecer de apresentar o grafo!


    (*Consulte a resolução completa*)

    Você também pode gostar