Representação de Grafos - Listas e Matriz de Adjacências - Algoritmos em Grafos

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

КОМЕНТАРІ • 34

  • @emanuel0012
    @emanuel0012 Рік тому +11

    Entendi em 20 minutos o que não consegui entender em 1 mes na faculdade. Obrigado pelo conteúdo.

    •  Рік тому

      Muito obrigado! Divulgue nosso canal para outros colegas de sala!

    • @pedalera2
      @pedalera2 4 місяці тому

      Vixe. 😂

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

    Amei muito, estou fazer um trabalho de Redes, realmente foi bom ver o vídeo...

  • @srsa7077
    @srsa7077 2 роки тому +4

    - 00:00 - Grafos - representação [INFO]
    - 00:37 - Formas de representação dos grafos: Lista de Adjacências e Matriz de Adjacências [INFO]
    - 01:53 - Grafos dirigidos e grafos não-dirigidos [INFO
    - 03:53 - Grafos esparsos e densos [INFO]]
    - 06:35 - Grafo não-dirigido - Lista de adjacências - Representação visual [INFO]
    - 09:34 - Grafo não-dirigido - Matriz de adjacências - Representação visual [INFO]
    - 12:44 - Grafo dirigido - Lista de adjacências - Representação visual [INFO]
    - 15:24 - Grafo dirigido - Matriz de adjacências - Representação visual [INFO]
    - 17:00 - Resumo [INFO]
    - 17:15 - Representação dos Grafos - Arestas Ponderadas - [INFO]
    - 18:43 - Atributos dos vértices [INFO]
    - 20:37 - Encerramento [SCE]
    - 21:00 - [FIM]

  • @nsimbateresaarmando1747
    @nsimbateresaarmando1747 Рік тому +2

    Ganhou mais um inscrito...

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

    Parabéns pelo excelente vídeo!

  • @jr.furtado283
    @jr.furtado283 Рік тому

    Muito boa a explicação!

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

    gosto muito das suas aulas pois são muito enriquecedoras, para min é um excelente reforço e muita coisas que você reforça a gente não vê o professor falar em aula, suas explicações são muito claras.

    •  3 роки тому

      Muito obrigado. Já ganhei o meu dia. Só isso já paga meu esforço. Muito obrigado!!!

  • @ivanpaladino21
    @ivanpaladino21 5 місяців тому

    Excelente, obrigado

  • @admerg
    @admerg 6 місяців тому

    PERFEITO

  • @caioluizdossantos2192
    @caioluizdossantos2192 Рік тому

    ótima didática!

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

    Professor estou muito feliz, pois conseguir compreender muito bem! Obrigada!

    •  3 роки тому

      Oi Noemi! Que bom! Quem fica feliz sou eu que posso estar te ajudando. Qualquer dúvida que você tiver pode postar que eu respondo ok? Se inscreva e compartilhe com amigos.

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

      @ - Professor, o senhor ministra aulas particulares?

    •  3 роки тому

      @@noemihonorato3609 Não. Devido a minha modalidade de emprego hoje eu não posso ter outro tipo de trabalho.

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

      @ Parabéns e por favor continue com os vídeos. Quero aprender muito sobre análise de algoritmo.

    •  3 роки тому

      @@noemihonorato3609 muito obrigado! Tem vídeos sobre análise na playlist de Algoritmos e estruturas de dados.

  • @sergiopaganoti6853
    @sergiopaganoti6853 4 місяці тому

    Muito bom.
    Sabe dizer se, em grafo orientado, pode ser considerado como soma total dos graus a soma dos graus de entradas mais a soma dos graus de saída dos vértices, o que resulta em 2*E (duas vezes o número de arestas)? Ou se esse resultado deverá ser igual a uma vez o número de arestas (1*E), que é resultante da soma das arestas incidentes ou, mesmo, da soma das arestas emergentes?

  • @thoniasenna2330
    @thoniasenna2330 18 днів тому

    Primeiramente parabens pela didatica e conhecimento! Gostaria de confirmar a informacao do minuto 16:49. Não seria o custo espacial de armazenar a matriz de adjacências V^2 ao invés de 2^V?

    •  3 дні тому

      Olá. Isso mesmo. V^2

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

    Muito bom, obrigado!

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

    excelente aula.

    •  3 роки тому

      Obrigado José Odenilson! Quem agradece sou eu por ter gostado do meu conteúdo. Poderia me ajudar e se inscrever no canal caso ainda não seja inscrito? Compartilhe também com amigos e peça eles para se inscreverem.

  • @mateus.vasconcelos
    @mateus.vasconcelos 2 роки тому

    Professor, acredito que você errou no final do vídeo onde o sr. fala que o espaço em memória para manter uma matriz de adj é 2^|V|, porém acredito que você quis dizer o contrário, |V|^2.

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

      Pode ser que sim. Não voltei no vídeo para conferir. Lembrando que a referência é sempre o livro do Cormen. É só ir lá e conferir. Esses erros as vezes acontecem. É muito conteúdo.

  • @cassi3560
    @cassi3560 6 місяців тому

    muito boa a aula bem simples para os burros como eu .

    •  6 місяців тому +1

      Você não é burro. Não fale isso. Só de procurar esse conteúdo mostra que você é mais inteligente que muita gente e está em constante evolução. Se inscreva no canal e indique para outras pessoas.

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

    Por que na matriz de adjacência a quantidade de memória é Q(2^V) e nao Q(V^2)?

    • @mateus.vasconcelos
      @mateus.vasconcelos 2 роки тому

      Olá colega vim aos comentários para falar exatamente a mesma coisa, acredito que ele se confundiu mesmo.

    • @carlosguilherme7220
      @carlosguilherme7220 Рік тому

      @@mateus.vasconcelos Eu também faço coro ao que os colegas disseram.

  • @Euler4581
    @Euler4581 7 місяців тому

    Será o Mundo apenas um grafo ou vários?