MO417 - Questão para a prova oral
Número: 060
Considere o algoritmo de busca em largura em grafos. Dado o grafo a seguir, representado
através da matriz de adjacências, e o vértice F como ponto de partida, uma das possíveis
ordens em que os vértices são descobertos é dada por:
| A | B | C | D | E | F | |
| A | 0 | 1 | 1 | 0 | 0 | 0 |
| B | 1 | 0 | 0 | 1 | 0 | 0 |
| C | 1 | 0 | 0 | 1 | 1 | 0 |
| D | 0 | 1 | 1 | 0 | 1 | 1 |
| E | 0 | 0 | 1 | 1 | 0 | 1 |
| F | 0 | 0 | 0 | 1 | 1 | 0 |
Autor(a): Thiago Augusto Lopes Genez