Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2010
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- ce308631
- Banca
- CESPE / CEBRASPE
- Órgão
- INMETRO
- Ano
- 2010
- Nível
- Superior
- Cargo
- CESPE - - Pesquisador Tecnologista em Metrologia e Qualidade - Informática Aplicada à Metrologia Legal
Acerca dos conceitos de grafo, assinale a opção correta.
- AO laço de um vértice v é o número de arestas que incidem em v.
- BUm grafo é considerado completo quando todos seus vértices têm o mesmo grau k.
- COs exemplos de tipos de grafos incluem pseudógrafos, multígrafos, grafos com autolaços e grafos dirigidos.
- DDois grafos são chamados bipartidos quando são essencialmente iguais e há correspondência entre seus vértices e suas arestas.
- EOs grafos esparsos podem ser compactamente representados utilizando-se grafos completos.