77 Questões de Programação - Programação usando grafos e árvores

Qual é a principal característica de um grafo na programação?

1. A) Ele possui apenas um nó raiz.
2. B) Ele é sempre orientado.
3. C) Ele pode representar relações complexas entre dados.
4. D) Ele é uma estrutura linear.
5. E) Ele não pode ter ciclos.

Um grafo pode ser representado por listas. Qual opção descreve isso corretamente?

1. A) Cada nó tem uma lista de vizinhos.
2. B) Grafos não usam listas de adjacência.
3. C) Listas definem apenas caminhos, não nós.
4. D) Listas não são úteis para grafos.
5. E) Nó é igual a lista em grafos.

Em uma rede de transporte público, cada parada é um vértice, e as linhas que conectam as paradas são arestas. Considere que cada linha permite deslocamento nos dois sentidos. Qual tipo de grafo descreve essa rede?

1. A) Matriz de adjacência
2. B) Grafo ponderado
3. C) Árvore
4. D) Grafo não direcionado
5. E) Grafo direcionado

Considere a lista de objetos: A, B, C, D. Se A está conectado a B, B a C e C a D, como isso é representado em um grafo?

1. A) Um ciclo
2. B) Um grafo ponderado
3. C) Um grafo caminho
4. D) Um grafo desconexo
5. E) Um grafo completo

Em um grafo de amizades de uma escola, cada aluno é um vértice e cada amizade é uma aresta. Se um aluno é amigo de dois colegas, como isso aparece no grafo?

1. A) O aluno vira uma aresta entre os dois colegas.
2. B) O vértice do aluno se liga por arestas aos dois colegas.
3. C) Os dois colegas se ligam entre si e o aluno fica isolado.
4. D) O vértice do aluno aparece duas vezes no grafo.
5. E) O vértice do aluno se liga por uma aresta a si mesmo.

Se P representa "O aluno estuda" e Q representa "O aluno passa de ano", qual a negação da expressão P implica Q?

1. A) Não P e Q
2. B) P e Q
3. C) P e não Q
4. D) Não P e não Q
5. E) P ou Q