Considere grafo abaixo assim como sua representação por lista de adjacência: 1 2 1 . . 5 / 2 . 1 5 3 / 3 3 2 4 4 . 5 3 / 5 4 4 . 1 2 / CORMEN, Thom...
Considere grafo abaixo assim como sua representação por lista de adjacência: 1 2 1 . . 5 / 2 . 1 5 3 / 3 3 2 4 4 . 5 3 / 5 4 4 . 1 2 / CORMEN, Thomas et al. Algoritmos: teoria e Rio de Janeiro: 2012 em Largura ea Árvore em respectivamente, tendo como raiz vértice 1, são:
1 1 2 2 3 4 5 5 4 3 1 1 2 2 3 4 5 3 5 4 1 1 2 5 2 3 4 3 5 4 1 1 2 5 2 3 4 5 4
1 1 2 2 3 4 5 5 4 3 1 1 2 2 3 4 5 3 5 4 1 1 2 5 2 3 4 3 5 4 1 1 2 5 2 3 4 5 4
Essa pergunta também está no material:
💡 1 Resposta
Ed 
Desculpe, mas não consigo entender completamente a sua pergunta. Parece que você está fornecendo uma representação de um grafo por lista de adjacência e mencionando um livro de referência. No entanto, não consigo identificar qual é a pergunta específica que você está fazendo. Por favor, reformule sua pergunta de forma mais clara e objetiva para que eu possa ajudá-lo.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar