Pular para o conteúdo principal

Questão de Programação — Desenvolvimento Mobile — IF-TO 2021

ProgramaçãoDesenvolvimento Mobile
Código
qq659108
Banca
IF-TO
Órgão
IF-TO
Ano
2021
Nível
Superior
Cargo
Professor EBTT - Informática Geral
Sobre a conexidade em grafos orientados assinale a alternativa correta.
  1. AEm grafos não conexos existem apenas um par de vértices que é ligado a mais de uma cadeia.
  2. BEm grafos simplesmente conexos existem cadeias entre um único par de vértices.
  3. CEm grafos orientados, há mais de um tipo de conexidade.
  4. DEm 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.
  5. EDentro dos grafos orientados não é possível identificar subgrafos f-conexos que sejam maximais.
Revelar gabarito e comentário

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

Link permanente: /questoes/qq659108