Acessibilidade em Grafos - Aula 07 de Teoria dos Grafos

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

КОМЕНТАРІ • 20

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

    Obrigado professor , assim que der vejo..

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

    Parabéns Professor pelo termo "teletransporte" é a melhor forma para lembrar de caminho e passeio. Obrigada.

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

    Nossa, quanto conteúdo... acho que me perdi no passeio :) . Obrigada, professor Douglas!

  • @koigs4861
    @koigs4861 8 місяців тому +1

    percebo que acertei a área de pesquisa pra iniciação científica no momento que eu to há qse 4h ininterruptas vendo as vídeo aulas sobre, ou talvez tenha a didática perfeita, ou ambos hahahaha

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

    Recapitulando Matriz de Acessibilidade, principalmente depois de seu programa em Python! Muito bom! Gostei muito! Parabéns, Professor Maioli! Muito obrigado!!!

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

    Excelente aula, Prof. Douglas. Obrigado!

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

    Que saudade das suas aulas, teacher! 👏🏼👏🏼👏🏼

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

    Se um vértice tiver dois laços, então podemos considerar o laço duplo como arestas paralelas?

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

      Exatamente Matheus, se tiver dois laços já é considerado arestas paralelas, independente dos laços serem direcionados ou não.

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

    Professor, percebi que uma forma menos trabalhosa para fazer a matriz de acessibilidade seria fazer direto abservando cada vértice e completando a matriz com 1 caso seja acessível, acha que isso não seria possível em algum caso?

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

      É uma possibilidade sim Allan, mas isso seria uma forma bruta, ir observando os casos e ver quando é possível um caminho de tamanho n, para a gente pode até ser melhor em alguns casos, mas computacionalmente falando é pior, pq o computador teria que ficar testando todas as possibilidades. Para o computador é melhor fazer o produto booleano mesmo.

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

      Para grafos com poucos vértices e arestas, é viável analisar as múltiplas acessibilidades desta maneira "visual", mas para uma quantidade grande, já vai ficando mais difícil de enxergar. Pex, para um conexo |v| = 5, |a| = 8, já vai ficando confuso, na acessibilidade distância 3, porque vão aumentando rapidamente os caminhos.

  • @jdouglas1801
    @jdouglas1801 2 роки тому

    Olá professor, Tudo bem? Qual é a referência bibliográfica usada nas suas aulas sobre teoria dos grafos?