Questão
ID 838094Disciplina: Tecnologia da Informação
Assunto: Grafos (Estrutura de Dados)
Ano: 2001 Banca: UFRGS COPERSE - Comissão Permanente de Seleção da Universidade Federal do Rio Grande do Sul Órgão: Ministério Público do Estado do Rio Grande do Sul
A caracterização de um caminho sobre um grafo leva em conta vários fatores entre os quais podemos destacar quantidade de nós envolvidos, coincidência ou não dos nós inicial e final e complexidade do caminho. Os itens abaixo fazem afirmações sobre o grafo apresentado.
I - O caminho corresponde a um ciclo.
II - O caminho corresponde a um ciclo.
III - O caminho corresponde a um caminho não simples.
Quais estão corretos?