Redes de planejamento são grafos degenerados — relacionados ...

Redes de planejamento são grafos degenerados — relacionados à teoria dos grafos — cuja origem está na busca de uma solução para se transitar em uma rede viária. Essas redes, conhecidas como PERT/CPM, podem ser representadas com atividades em setas. Com base nessas informações, julgue os itens seguintes considerando a rede PERT/CPM mostrada na figura acima.

Na rede ilustrada, o caminho crítico é composto pelas atividades A, B, F e I.