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

Com base no mesmo assunto

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

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:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes