Questões

Total de Questões Encontradas: 25

O grafo abaixo ilustra uma ferrovia com 7 pátios e suas respectivas distâncias:
Imagem da Questão
Para fins de economia de custos, os carregamentos devem ser transportados na ferrovia pelos menores caminhos existentes possíveis entre sua origem e seu destino. Considerando que na notação [x,y], x representa o pátio de origem e y representa o pátio de destino, o menor caminho (menor custo) entre x e y é apresentado por: 
A
[2,6] − Caminho: 2 4 5 3 6.  
B
[1,6] − Caminho: 1 3 6.  
C
[7,1] − Caminho: 7 5 3 1. 
D
[4,6] − Caminho: 4 1 3 6.  
E
[6,2] − Caminho: 6 3 1 4 2. 
Imagem da Questão
O grafo acima pode ser representado pela seguinte matriz:
A
Imagem da Opção A
B
Imagem da Opção B
C
Imagem da Opção C
D
Imagem da Opção D
E
Imagem da Opção E
Ano: 2014 Banca: CESPE Órgão: TJ-SE Prova: Analista Judiciário - Banco de Dados
Texto Associado Texto Associado
Julgue os itens subsequentes, acerca dos tipos de estruturas árvores, pilhas e grafos.
Um grafo é formado por um par de conjuntos de vértices e arestas, não podendo o conjunto de vértices ser particionado em subconjuntos.
C
Certo
E
Errado
Um grafo é uma estrutura de dados consistida em um conjunto de nós (ou vértices) e um conjunto de arcos (ou arestas). O grafo em que os arcos possuem um número ou peso associados a eles, é chamado de grafo
A
predecessor.
B
adjacente.
C
incidente.
D
ponderado.
E
orientado.
Considere um programa de computador único que pode ser representado por um grafo de fluxo de controle com 9 arestas e 8 nós.

Qual o limite superior para o número de testes que devem ser projetados e executados para garantir a cobertura de todas as instruções do programa? 
A
1
B
2
C
3
D
4
E
5
Página 3 de 3