Questão 1561746

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.