WorksheetsGrafos01
Total questions: 13
Worksheet time: 7mins
Name
Class
Date
1.
Grafos são modelos matemáticos que podem ser utilizados para representar e resolver problemas.
a)
Verdadeiro
b)
Falso
2.
Grafos podem ser utilizados para representar problemas onde elementos estão relacionados com outros elementos em um domínio.
a)
Verdadeiro
b)
Falso
3.
A conjectura das 4-cores é um problema que não pode ser representado através de grafos.
a)
Verdadeiro
b)
Falso
4.
Grafos podem ser utilizados para representar uma sequência de comandos em um programa.
a)
Verdadeiro
b)
Falso
5.
Grafos podem ser utilizados para representar entidades como classes e seus relacionamentos.
a)
Verdadeiro
b)
Falso
6.
Seja G um grafo, onde V(G)={1,2,3,4,5} é o seu conjunto de vértices. Qual dos conjuntos abaixo não pode representar um conjunto de arestas para G?
a)
E(G)={}
b)
E(G)={12,23,34}
c)
E(G)={34,54,21}
d)
E(G)={16,23,45}
7.
Considerando o grafo abaixo, marque a alternativa que apresenta a sua definição formal.
a)
V(G) = {w,x,y,z}; E(G) = {xz, yz, zy}
b)
V(G) = {x,y,z,w}; E(G) = {xy, xz, yz, wx}
c)
V(G) = {x,y,z,v}; E(G) = {xy, xz, yz}
d)
V(G) = {x,y,v,w}; E(G) = {xy, xz, yz}
8.
Marque as alternativas que classificam corretamente o grafo da Figura 1.
a)
Multigrafo
b)
Simples
c)
Trivial
d)
Nulo
e)
Finito
9.
Marque a alternativa incorreta:
a)
Um grafo é finito se seus conjuntos de vértices e arestas são finitos.
b)
O grafo sem vértices é chamado de grafo nulo.
c)
Um grafo simples com 1 vértice e 1 aresta é chamado de trivial.
d)
Um grafo é simples se não possui loops e arestas paralelas.
10.
Em um grafo simples, é possível existir uma aresta que conecta um vértice a ele mesmo?
a)
Não
b)
Sim
11.
Grafos direcionados diferem de grafos não direcionados porque suas arestas possuem direção.
a)
Falso
b)
Verdadeiro
12.
Qual das alternativas representa corretamente um grafo simples?
a)
Não possui loops nem arestas paralelas.
b)
Possui apenas loops.
c)
Possui loops e arestas paralelas.
d)
Possui apenas arestas paralelas.
13.
Grafos podem ser utilizados para modelar redes de computadores?
a)
Verdadeiro
b)
Falso
100 %
