I. Um grafo rede utilizado pelo sistema PERT-CPM é aquele que apresenta as seguintes relações: uma relação simétrica entre seus nós, isto é, para todo par de nós (A,B) existe uma relação de A para B e de B para A; todos os nós são nós fonte a partir do qual pode-se atingir qualquer outro nó e, finalmente, todo nó é um nó sorvedouro que pode ser atingido a partir de qualquer outro nó.

II. Uma árvore binária é considerada balanceada quando, para cada nó, a altura da sub-árvore da esquerda é igual à altura da sub-árvore da direita.

III. Um grafo fortemente conexo é aquele que, para todo nó, existe um caminho para todos os outros nós.

IV. Ao implementar uma árvore genérica utilizando-se uma árvore binária, o elemento raiz ou nível zero da árvore genérica corresponderá ao elemento raiz ou nível zero da árvore binária. Dessa forma, se o nível 1 da árvore genérica for composto por N elementos, onde N>0, então a árvore binária equivalente deverá conter apenas um elemento no seu nível 1.