MO417 - QUESTÃO PARA A PROVA ORAL
Número:
Considerando as afirmações a respeito do algoritmo de busca em profundidade a seguir, quais são verdadeiras?
I. Um vértice v é descendente de u na floresta gerada durante a execução DFS se e somente se v é descoberto quando u é cinza.
II. Durante a execução DFS num grafo não-dirigido, não pode haver vértices brancos adjacentes a vértices pretos
III. Após a execução do algoritmo, o timestamp de entrada de cada vértice representa o caminho mínimo da raiz até cada um dos vértices.
I. Um vértice v é descendente de u na floresta gerada durante a execução DFS se e somente se v é descoberto quando u é cinza.
II. Durante a execução DFS num grafo não-dirigido, não pode haver vértices brancos adjacentes a vértices pretos
III. Após a execução do algoritmo, o timestamp de entrada de cada vértice representa o caminho mínimo da raiz até cada um dos vértices.
- Todas
- I e II
- I e III
- II e III
- NDA
Sem comentários:
Enviar um comentário