Nesse vídeo é abordado o conceito de Grafos conexos e desconexos. No fim é ainda mostrado um caso particular de conectividade relacionada ao grafo de um único vértice.
@@HenriqueCunhaBR uma dúvida que me veio enquanto eu estudava era a seguinte: Caso G fosse um grafo fortemente conexo, eu poderia afirmar que ele não possui fonte?
@@andresilvestre1588 Sim. Por definição não haveria nenhum vértice de onde apenas partem arestas, uma vez que para ser fortemente conexo, para cada vértice v, deve haver um vértice u onde há uma caminho u->v.
Acho que em 01:12 ficou o áudio do começo do vídeo por cima do áudio restante.
uma pena, né...
eu pensei até que tinha aberto um segundo vídeo sem querer...
790v 25x5 2k2i 3c 27fev21
@@raphaelsouza8697 o que são esses valores que tu digitou abaixo?
muito bom..parabéns.
Bela matéria. Gostaria de fazer uma pergunta. Todo grafo conexo tem complemento desconexo?
Não. Veja aqui um contra exemplo: imgur.com/a/Z93T5pN
@@HenriqueCunhaBR caramba, tem razão! Muito obrigado. Seus vídeos são muito bons!
@@HenriqueCunhaBR uma dúvida que me veio enquanto eu estudava era a seguinte: Caso G fosse um grafo fortemente conexo, eu poderia afirmar que ele não possui fonte?
@@andresilvestre1588 Sim. Por definição não haveria nenhum vértice de onde apenas partem arestas, uma vez que para ser fortemente conexo, para cada vértice v, deve haver um vértice u onde há uma caminho u->v.
muito bom, apenas o áudio que bugou em 01:12
Ezz