Questão 2406720

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

Provas:

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.

Questão presente nas seguintes provas

70 Questões

Acesse sua Conta