Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2010
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- ce308632
- Banca
- CESPE / CEBRASPE
- Órgão
- INMETRO
- Ano
- 2010
- Nível
- Superior
- Cargo
- CESPE - - Pesquisador Tecnologista em Metrologia e Qualidade - Informática Aplicada à Metrologia Legal
No que se refere à teoria dos grafos, assinale a opção correta.
- ANa teoria dos grafos, o círculo Sk corresponde ao grafo bipartido completo K1,k.
- BO círculo é uma árvore com um nó interno e k folhas.
- CAs estrelas podem ser descritas como os únicos grafos conectados em que, no máximo, um vértice tem grau maior que dois.
- DA estrela é um tipo especial de árvore e, da mesma forma que ocorre com qualquer árvore, pode ser codificada por uma sequência Prüfer.
- EUma estrela com três arestas é chamada árvore.