Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Sobre a conexidade em grafos orientados assinale a...
Sobre a conexidade em grafos orientados assinale a alternativa correta.
A
Em grafos não conexos existem apenas um par de vértices que é ligado a mais de uma cadeia.
B
Em grafos simplesmente conexos existem cadeias entre um único par de vértices.
C
Em grafos orientados, há mais de um tipo de conexidade.
D
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.
E
Dentro dos grafos orientados não é possível identificar subgrafos f-conexos que sejam maximais.