No que se refere à teoria dos grafos, assinale a opção corre...

Com base no mesmo assunto

Q449583

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista em Metrologia e Qualidade - Informática Aplicada à Metrologia Legal |

Q449583 Algoritmos e Estrutura de Dados

No que se refere à teoria dos grafos, assinale a opção correta.

Na teoria dos grafos, o círculo Sk corresponde ao grafo bipartido completo K1,k.

O círculo é uma árvore com um nó interno e k folhas.

As estrelas podem ser descritas como os únicos grafos conectados em que, no máximo, um vértice tem grau maior que dois.

A estrela é um tipo especial de árvore e, da mesma forma que ocorre com qualquer árvore, pode ser codificada por uma sequência Prüfer.

Uma estrela com três arestas é chamada árvore.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes