Escolar Documentos
Profissional Documentos
Cultura Documentos
MACS - 11º Ano PDF
MACS - 11º Ano PDF
com
Chama-se grafo completo e simples a um grafo em que quaisquer dois dos seus vértices
são adjacentes, isto é, há pelo
menos uma aresta para cada
par dos seus vértices. Esses
grafos são designados por Kn,
em que n representa a ordem
do grafo.
2
Filipe Reduto Gaspar https://resumosdesecundario.blogspot.com
teorema do caminho de Euler diz que um grafo admite um caminho euleriano se for
conexo e se tiver apenas dois vértices com grau ímpar. Tal caminho terá início num dos
vértices de grau ímpar e terminará no outro vértice de grau ímpar.
Grafos-grelha
Considere-se m o nº de linhas e n o nº de colunas num
grafo-grelha:
3
Filipe Reduto Gaspar https://resumosdesecundario.blogspot.com
Grafos completos
• Nº de circuitos em Kn = (n-1)! ;
n (n−1)
• Nº de arestas em Kn = ;
2
(n−1)!
• Nº de circuitos diferentes em Kn = .
2
Grafos planares
Um grafo planar é um grafo que pode ser
desenhado no plano de forma que as arestas não
se cruzem. Alguns destes grafos podem ser
hamiltonianos.
3.2.4 – Árvores
3.2.4.1 – Propriedades e árvore abrangente
Árvores são uma classe de grafos que não têm circuitos (não podem ter arestas paralelas
nem lacetes) e que são conexos. Numa árvore, só há um caminho entre dois vértices, e
cada aresta é uma ponte. Uma árvore com n
vértices tem n-1 arestas.
Uma árvore abrangente é um subgrafo
conexo que contém todos os vértices do seu
grafo.
4
Filipe Reduto Gaspar https://resumosdesecundario.blogspot.com
5
Filipe Reduto Gaspar https://resumosdesecundario.blogspot.com
A soma dos n primeiros termos de uma progressão aritmética (an) é dada pela fórmula
a 1 + an
Sn = ×n.
2
6
Filipe Reduto Gaspar https://resumosdesecundario.blogspot.com
4 – Modelos de probabilidade
4.1 – Noções básicas
4.1.1 – Experiências e espaço de resultados
4.1.1.1 – Experiências
• Determinista – produz sempre o mesmo resultado;
• Aleatória – não se conhece o resultado antes de se realizar a experiência:
• Simples – produz-se uma ação;
• Composta – produzem-se duas ou mais ações.
4.1.2 – Acontecimentos
4.1.2.1 – Tipos de acontecimentos
• Elementar – um único resultado;
• Composto – dois ou mais resultados;
• Certo – o resultado consta de todos os elementos: A = Ω;
• Impossível – o resultado não tem qualquer elemento: A = Ø ou A = { }.
Para a contagem de casos possíveis numa experiência, podem-se utilizar diagramas de
árvore ou tabelas de dupla entrada.
V (V,V)
V F
V
V (V,V) (V,F)
F (V,F)
(F,V)
F (F,V) (F,F)
V
F
F (F,F)
4.1.2.2 – Operações com acontecimentos
Acontecimento união/ reunião
Acontecimento constituído por todos os resultados de A e B. Representa-se por A ∪ B.
S A∪B ou S A∪B Diagrama
de Venn
A B A B
7
Filipe Reduto Gaspar https://resumosdesecundario.blogspot.com
Acontecimento interseção
Acontecimento constituído pelos resultados que pertencem simultaneamente a A e a
B. Representa-se por A ∩ B.
Quando há uma interseção entre dois acontecimentos, e se quer saber a probabilidade
de A ou B ocorrerem sem que ambos possam ocorrer simultaneamente, deve-se
descobrir o valor de A ∩ B, e, de seguida, subtrai-lo com A + A ∩ B e B + A ∩ B. Para se
descobrir o valor de A ∩ B, somam-se os valores de todos os acontecimentos (ainda
com A∩B incluído) e, de seguida, subtraem-se com o total.
S
A A∩B B
A Ā
8
Filipe Reduto Gaspar https://resumosdesecundario.blogspot.com
B1 B2 B3
9
Filipe Reduto Gaspar https://resumosdesecundario.blogspot.com
µ = ∑ xi pi
i=1
σ2 = ∑(xi − µ)2 pi
i=1
• Há n provas idênticas;
• Em cada prova da experiência aleatória, são apenas possíveis dois resultados – o
sucesso A ou o insucesso Ā;
• O resultado de cada prova é independente dos resultados obtidos anteriormente;
• A probabilidade do sucesso A (p) não varia de uma prova para outra;
• Todas as experiências têm reposição.
A variável aleatória X é discreta e pode assumir os valores 0, 1, 2, …, n, e representa o
nº de sucessos nas n provas. Esta chama-se variável aleatória com distribuição
binomial de parâmetros n e p, e representa-se por B (n,p).
10
Filipe Reduto Gaspar https://resumosdesecundario.blogspot.com
11
Filipe Reduto Gaspar https://resumosdesecundario.blogspot.com
• Probabilidades de
diferentes intervalos
representam-se por
P(A≤X≤B), e podem ser
calculados a partir dos
valores da curva ao lado,
ou através da
calculadora.
12
Filipe Reduto Gaspar https://resumosdesecundario.blogspot.com
13
Filipe Reduto Gaspar https://resumosdesecundario.blogspot.com
p̂ (1− p̂ ) p̂ (1− p̂ )
] p̂ − z √ , p̂ + z √ [
n n
p̂ (1− p̂ )
A margem de erro é igual a E = z × √
σ
ou z × √n, na qual:
n
15