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.