Podemos afirmar que a soma dos graus dos vértices de um grafo G não direcionado

Prévia do material em texto

Nome: Kevin de Lima Cruz N231FC2 CC5B13 
1) Podemos afirmar que a soma dos graus dos vértices de um grafo G não direcionado, é 
sempre um número: 
a) maior que 4 
b) par 
c) ímpar 
d) primo 
e) igual ao seu número de arestas. 
A resposta correta é: B. 
 
 
2) Um grafo completo simples indicado por K7: 
A) possui 7 arestas. 
B) possui 21 vértices (ou nós). 
C) possui 21 arestas. 
D) é isomorfo ao grafo K5. 
E) é isomorfo ao grafo K9. 
A resposta correta é: C. 
 
3) Considere as afirmativas: 
Afirmativa 1: A única condição para que um grafo seja chamado de simples é 
não ter laços ou loop. 
Afirmativa 2: A única condição para que um grafo seja chamado de simples é 
não aestas paralelas. 
Afirmativa 3: Um grafo completo simples é aquele que cada vértice liga-se a 
todos os outros apenas em uma arestas. 
É correto afirmar: 
A) Apenas afirmativa 1 é verdadeira. 
B) Apenas afirmativa 2 é verdadeira. 
C) Apenas afirmativa 3 é verdadeira. 
D) Todas as afirmativas são verdeiras. 
E) Todas as afirmativas são falsas. 
A resposta correta é: C. 
 
4) Analise as condições para um grafo 
Condição 1: Não existe laços nem arestas paralelas. 
Condição 2: Cada vertice tem aresta com todos outros. 
Condição 3: Sendo n o néumero vertices o número de aresta é n.(n-1)/2. 
Para que um grafo seja considerado completo. 
Nome: Kevin de Lima Cruz N231FC2 CC5B13 
a) Apenas a condição 1 é verificada. 
 
b) Apenas a condição 2 é verificada. 
c) Apenas a condição 2 é verificada. 
d) Não é necessario a verificação de nehum das condições 
e) As 3 condições são verificadas. 
A resposta correta é: E. 
 
 
5)Analise as condições para um grafo. 
Condição 1: Não existe laços nem arestas paralelas. 
Condição 2: Cada vertice tem aresta com todos outros. 
Condição 3: Sendo n o néumero vertices o número de aresta é n.(n-1)/2. 
Para que um grafo seja considerado simples. 
a)É necessário que a condição 1 seja satisfeita. 
b) É necessário que a condição 2 seja satisfeita. 
c) É necessário que a condição 3 seja satisfeita. 
d) Não é necessário que nenhuma das condições. 
e) É necessário que a todas as condições sejam satisfeitas. 
A resposta correta é: A. 
 
 
6)Uma grafo compleo de 7 vértices chamado de K7 possui: 
A) 7 arestes. 
 
B) 14 arestas. 
C) 15 arestas 
 
D) 20 arestas 
E) 21 arestas. 
A resposta correta é: E.