Questões INMETRO 2010 para Pesquisador Tecnologista em Metrologia e Qualidade - Informática Aplicada à Metrologia Legal

Mais opções

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:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q449584

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

Q449584 Algoritmos e Estrutura de Dados

Acerca dos conceitos de grafo, assinale a opção correta.

O laço de um vértice v é o número de arestas que incidem em v.

Um grafo é considerado completo quando todos seus vértices têm o mesmo grau k.

Os exemplos de tipos de grafos incluem pseudógrafos, multígrafos, grafos com autolaços e grafos dirigidos.

Dois grafos são chamados bipartidos quando são essencialmente iguais e há correspondência entre seus vértices e suas arestas.

Os grafos esparsos podem ser compactamente representados utilizando-se grafos completos.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q449585

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

Q449585 Algoritmos e Estrutura de Dados

Com relação aos grafos ilustrados nas figuras I e II acima e no que se refere à teoria dos grafos, assinale a opção correta.

Os dois grafos são circuitos.

Ambos os grafos são regulares.

As matrizes de adjacências dos dois grafos são distintas.

Ambos os grafos são isomórficos.

Os dois grafos são completos.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Questões de Concurso Público INMETRO 2010 para Pesquisador Tecnologista em Metrologia e Qualidade - Informática Aplicada à Metrologia Legal