Grafos Eulerianos - Aula 08 de Teoria dos Grafos

Поділитися
Вставка
  • Опубліковано 21 жов 2024

КОМЕНТАРІ • 19

  • @diegoarmandogervazoni4876
    @diegoarmandogervazoni4876 5 місяців тому +1

    Sensacional professor Douglas! Está me ajudando muito com a minha universidade. Entendi claramente e perfeitamente. Muito sucesso e que seu canal alcance milhões! Abraços!

  • @Paulocarvalho1979
    @Paulocarvalho1979 2 роки тому +5

    Aula incrível, Professor Douglas! Obrigado mais uma vez! A arte de transformar a explicação em algo de simples entendimento! Verdadeiro mestre!

  • @ViniciusAparecidodeOliveir-u7h

    Obrigado por publicar estes vídeos. Praticamente não deixam dúvidas, são muito precisos. Excelente 👍

  • @Diego-nz5qq
    @Diego-nz5qq 2 роки тому +7

    Essas aulas estão me ajudando demais na faculdade.
    Muito obrigado!

  • @dimaspereira4723
    @dimaspereira4723 3 роки тому +8

    São tantas horas de aula, desde o matemática básica, pre calculo, calculo e esse agora... que se fosse pra dar certificado, daria uma mini faculdade de matemática já kkk

    • @ProfessorDouglasMaioli
      @ProfessorDouglasMaioli  3 роки тому +3

      Verdade hein Dimas, a gente estudou bastante Matemática esse ano hein, Matemática do ensino fundamental, médio e superior 🥴🤪❤️

  • @fabiananazar7374
    @fabiananazar7374 3 роки тому +10

    Mais uma aula top!!!
    Obrigada Professor Douglas!!!

  • @raimundomarcosgoncalveslud3493
    @raimundomarcosgoncalveslud3493 10 місяців тому

    Excelente aula, professor! Parabéns pelo conteúdo e pelo seu canal, que auxilia diversas pessoas em todo o Brasil. Tenho apenas um comentário em relação ao problema do caixeiro viajante. O senhor menciona corretamente que é um problema NP-Completo, o que é verdade. No entanto, há um pequeno equívoco ao afirmar que é "Não Polinomial Completo". Na realidade, os problemas dessa classe são classificados como "Não-determinísticos Polinomiais". São problemas para os quais ainda não há solução conhecida em tempo polinomial, mas a verificação pode ser realizada por algoritmos que operam em tempo polinomial.

  • @jaquespereira9577
    @jaquespereira9577 2 роки тому +1

    Show !

  • @danielcezario2419
    @danielcezario2419 2 роки тому +1

    sensacional

  • @JessicaAraujo92
    @JessicaAraujo92 2 роки тому +1

    Muito bom! Quase impossivel não entender

  • @miguelvieira857
    @miguelvieira857 Рік тому +1

    Professor aos 10:31 você apresenta o teorema 2 que diz que "Todo grafo G possui um número Par de vértices de grau ímpar" e no caso de um grafo com vértices de incidência Par, como um grafo simples de 4 vértices (um quadrado) onde estariam os vértices de incidência ímpar?

    • @bruamado
      @bruamado Рік тому +1

      No seu exemplo não há nenhum vértice com grau ímpar, uma vez que todos terão grau 2. Logo, o teorema está correto. Há um número par de vértices com grau ímpar: 0.
      Creio que você tenha se esquecido que 0 é considerado um número par, uma vez que está entre dois inteiros ímpares: -1, 1

  • @carlosbernardo6531
    @carlosbernardo6531 2 роки тому +1

    Aula08 Ok
    Da ate para fazer uns jogos so Matematica Discreta

  • @zaqueudovale852
    @zaqueudovale852 3 роки тому +2

    Ótima explicação, muito obrigado!
    Segue uma boa aplicação dessas teorias: ua-cam.com/video/TOpBcfbAgPg/v-deo.html

    • @ProfessorDouglasMaioli
      @ProfessorDouglasMaioli  3 роки тому +1

      Valeu Zaqueu 👍 Nossa, essa eu não tinha visto ainda 👏👏

    • @zaqueudovale852
      @zaqueudovale852 3 роки тому

      @@ProfessorDouglasMaioli Será que daria pra resolver mantendo a cobra no seguinte ciclo durante todo jogo: a cobra em si + caminho da cabeça da cobra até a maçã + caminho da maçã até o rabo da cobra? Daria pra usar o A* pra ir achando esses caminhos dinâmicamente, a casa movimento da cobra. O que vc acha? Cabe até um vídeo no final da série aí hein hahah