Questão 2406719

2406719 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: INMETRO

Provas:

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.

Questão presente nas seguintes provas

70 Questões

Acesse sua Conta