Vamos analisar cada assertiva com base no algoritmo de Malgrange e conceitos de teoria dos grafos: I. N+(R+) investiga a vizinhança descendente dos vértices já visitados. - Verdadeiro (V). N+ indica vizinhança descendente (arestas saindo do vértice), e R+ são os vértices já visitados. II. N+(R-) investiga a vizinhança descendente dos vértices ainda não visitados. - Falso (F). R- são vértices não visitados, mas N+ aplicado a R- não investiga vizinhança descendente dos não visitados, pois o algoritmo geralmente explora vizinhança dos visitados. III. A intersecção de R+(v) com W indica se ainda existem vértices não visitados. - Verdadeiro (V). A intersecção mostra se há vértices em W (não visitados) que são vizinhos de v em R+. IV. N+(R+) investiga a vizinhança ascendente dos vértices já visitados. - Falso (F). N+ indica vizinhança descendente, não ascendente. V. N+(R-) investiga a vizinhança ascendente dos vértices ainda não visitados. - Verdadeiro (V). N+ aplicado a R- pode ser interpretado como vizinhança ascendente dos não visitados, conforme o contexto do algoritmo. Sequência correta: I (V), II (F), III (V), IV (F), V (V) Alternativa que corresponde: C) V - F - V - F - V.