Sobre a conexidade em grafos orientados assinale a alternat...

Com base no mesmo assunto

Q2007587

Ano: 2021 Banca: IF-TO Órgão: IF-TO Prova: IF-TO - 2021 - IF-TO - Professor EBTT - Informática Geral |

Q2007587 Programação

Sobre a conexidade em grafos orientados assinale a alternativa correta.

Em grafos não conexos existem apenas um par de vértices que é ligado a mais de uma cadeia.

Em grafos simplesmente conexos existem cadeias entre um único par de vértices.

Em grafos orientados, há mais de um tipo de conexidade.

Em grafos semi-fortemente conexos para todo par de vértices u,v, existe um caminho de u até v, porém não existe um caminho de v até u.

Dentro dos grafos orientados não é possível identificar subgrafos f-conexos que sejam maximais.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes