Questão 2209693

2209693 Ano: 2021
Disciplina: TI - Desenvolvimento de Sistemas
Banca: IF-TO
Orgão: IF-TO

Provas:

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.

Questão presente nas seguintes provas

50 Questões

Acesse sua Conta