TEORIA DOS GRAFOS - 80h_Turma_01_112021

Material Referencial
ATIVIDADES DA DISCIPLINA
Fazer teste: <font class="click">AS I</font> ?

Fazer teste: AS I

Informações do teste
Descrição
Instruções
Várias tentativas Este teste permite 2 tentativas. Esta é a tentativa número 1.
Forçar conclusão Este teste pode ser salvo e retomado posteriormente.
Suas respostas foram salvas automaticamente.

Estado de Conclusão da Pergunta:

PERGUNTA 1 0,15 pontos   Salva

O desenho a seguir é considerado um grafo? Se sim, quantos vértices e arestas ele possui?

a. Sim, o desenho acima é um grafo de 4 vértices e 6 arestas.

b. Sim, o desenho acima é um grafo de 2 vértices e 3 arestas.

c. Sim, o desenho acima é um grafo de 4 vértices e 3 arestas.

d. Não, o desenho acima não é um grafo.

e. Sim, o desenho acima é um grafo de 6 vértices e 4 arestas.

PERGUNTA 2 0,15 pontos   Salva

A teoria dos grafos começou em 1736 com um matemático suíço. Ele propôs uma solução para um problema utilizando grafos. Qual foi esse problema?
a. Nenhuma das alternativas anteriores.

b. Problema da atmosfera da terra.

c. Problema das sete pontes de Konigsberg.

d. Problema dos 12 carros.

e. Problema da forma de água.

PERGUNTA 3 0,15 pontos   Salva

Segundo o texto, grafos podem ser utilizados em mapas de rodovias? Como?

a. Sim, grafos podem representar cidades por vértices, e as arestas podem representar as rodovias que ligam as cidades.

b. Sim, grafos podem representar as cidades por arestas, e os vértices podem representar as rodovias que ligam as cidades.

c. Nenhuma das alternativas anteriores.

d. Não, grafos não podem ser utilizados em mapas de rodovias.

e. Sim, grafos podem representar a população no mapa.

PERGUNTA 4 0,15 pontos   Salva

Leia as afirmações a seguir:

I. Grafos são compostos por vértices e arestas;
II. A Teoria dos grafos tem como enfoque principal o estudo da natureza;
III. O objetivo da teoria dos grafos é estudar o relacionamento entre os objetos;
IV. Grafos podem se compreendidos como estruturas do mundo real utilizadas na natureza.
Analisando estas informações, é possível afirmar que:
a. Somente as afirmações I e II estão corretas.

b. Somente as afirmações I e III estão corretas.

c. Somente as afirmações II e III estão corretas.

d. Somente as afirmações I e IV estão corretas.

e. Somente a afirmação I esta correta.

Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas. Salvar todas as r