Exercícios Extra – Capítulo 4

1. Considere os grafos dos exercícios 22 e 24 (ficha1).

a) b) c) d)

e) f) g)

Para cada um desses grafos:

a) Indique o número de vértices e o número de arestas;
b) Indique a dimensão do grafo;
c) Identifique a conetividade;
d) Verifique se o grafo é bipartido;
e) O grafo admite representação planar? Em caso afirmativo, identifique quantas faces (ou regiões) são
definidas por essa representação planar.
f) O grafo é uma árvore? Em caso negativo, indique quantas arestas é necessário remover para obter
uma árvore (geradora);
g) O grafo é completo? Em caso negativo, indique quantas arestas é necessário acrescentar para obter
um grafo completo.

2. Considere o grafo completo K5.

a) Faça uma representação pictórica do um grafo G que se obtém de K5 removendo-lhe 3 arestas.
b) Represente três árvores de G.
c) Defina a matriz de adjacência das árvores representadas na alínea anterior. O que têm em comum?
d) Aplique o teorema da matriz-árvore para determinar quantas árvores geradoras admite o grafo G.
Exercícios Extra – Capítulos 1, 2 e 3 (exercícios de exames)

1. Verifique, através de uma tabela de verdade, se ∼ [(∼ 𝑎 ∨ 𝑏) ∧ (𝑎 ⇒ 𝑏)] ⟺ 𝑎 ∧∼ 𝑏.

2. Considere a função booleana 𝑓(𝑎, 𝑏, 𝑐) = (𝑎 + 𝑏)(𝑎̅ + 𝑐) + ̅̅̅̅̅̅̅̅

𝑏 + 𝑐̅.
a) Simplifique a função dada.
b) Apresente o circuito com portas lógicas associado à função 𝑓.
c) Construa a tabela verdade da função dada.

𝑢 =1
3. Considere a sucessão definida por recorrência da seguinte forma { 1
𝑢𝑛 = 2 𝑢𝑛−1 + 1 , 𝑛 ≥ 2
𝑛
Prove, por indução matemática, que 𝑢𝑛 = 2 − 1, ∀𝑛 ∈ ℕ.

4. Sejam 𝑀 = [𝑚𝑖𝑗 ] uma matriz quadrada de ordem 3, onde 𝑚𝑖𝑗 = (𝑖 − 𝑗)2 , 𝐴 a matriz definida por
2 3 1
𝐴 = [ 2 1 3 ] e 𝐵 a matriz definida por 𝐵 = [4 0 2].
−1 0 −1

a) Construa a matriz 𝑀.
b) Explique porque não está definida a matriz 𝐴 + 𝐵𝑇 mas a matriz 𝐴𝐵𝑇 está definida.
c) Denote por 𝑝 e 𝑞 as proposições “A matriz 𝑀 é simétrica” e “A matriz 𝐴 é invertível”,
respetivamente.
i. Identifique o valor lógico das proposições 𝑝 e 𝑞.
ii. Escreva em linguagem corrente as proposições compostas 𝑝 ∧∼ 𝑞 e 𝑝 ⇒ 𝑞 e identifique
o seu valor lógico.
d) Determine a matriz 𝑋 tal que 𝑋 + 2𝐼3 𝐴𝑇 = 𝑀𝐴 .
e) Sabendo que 𝐶 é uma matriz de ordem 3 cujo determinante é 2, complete, justificando:
i. |𝑀𝐶 𝑇 |
ii. |2𝑀𝐶 −1 |

1 2 1 0 𝑥
5. Considere o sistema de equações lineares 𝐴𝑋 = 𝐵, sendo 𝐴 = [3 5 2], 𝐵 = [ 𝑎 ] e 𝑋 = [ 𝑦 ],
4 7 𝑎 𝑏 𝑧
com 𝑎 e 𝑏 parâmetros reais.
a) Escreva a matriz ampliada do sistema e reduza-a à forma escalonada.
b) Discuta o sistema 𝐴𝑋 = 𝐵 em função dos valores de com 𝑎 e 𝑏.
c) Considere o caso 𝑎 = 𝑏 = 1. Resolva o sistema pelo método de Cramer.

6. Um atleta iniciou um programa de 40 treinos de que faziam parte flexões. No primeiro treino o
atleta devia fazer 20 flexões e, nos dias seguintes, fazer mais 6 flexões que no treino anterior.
Utilizando conceitos específicos de sucessões, determine o total de flexões que um atleta, que
cumpriu o programa, fez.

7. O preço, por unidade, de determinado equipamento tecnológico aumenta 1,5% ao ano. O preço
atual de uma unidade é de 435 euros.
a) Indique, justificando, o termo geral da sucessão (𝑢𝑛 ) que representa o preço de uma unidade
daquele equipamento daqui a 𝑛 anos.
b) Daqui a quantos anos é que o preço de uma unidade desse equipamento ultrapassará os 1000
euros?