VETORES SOMA E SUBTRAÇÃO
Para somar ou subtrair, as matrizes devem ter a
Construção mesma ordem, ou seja, nº linhas = nº colunas.
São estruturas que armazenam elementos; Os
índices começam em zero. Ex.: Você possui um Ex.: Em um soma de Matrizes 2x2, sendo elas A
vetor de 6 posições V[x] = 2X – 1. Para e B, deve-se somar a posição de um elemento
descobrir o valor de suas posições você deve: da matriz A com um elemento da mesma
posição na matriz B. E a matriz final tem o
V[0] = 2·0 – 1 = –1 é o valor da posição 0 mesmo tamanho daquelas que você somou.”.
V[1] = 2·1 – 1 = 1 é o valor da posição 1
V[2] = 2·2 – 1 = 3 é o valor da posição 2
V[3] = 2·3 – 1 = 5 é o valor da posição 3
V[4] = 2·4 – 1 = 7 é o valor da posição 4
V[5] = 2·5 – 1 = 9 é o valor da posição 5
MATRIZES
Construção
Significado: i = linha; j = coluna.
Ex.: Uma Matriz A3X3, sendo ela Aij = 3i-j. Para
construir ela deve-se descobrir o valor dela
substituindo o i pelo número referente a linha e Ex.: Em uma subtração de Matrizes 2x2, sendo
o j pelo número referente a coluna, até ela ser elas A e B, deve-se subtrair a posição de um
concluída. Veja a resolução: elemento da matriz A com um elemento da
mesma posição na matriz B. E a matriz final tem
Linha 1 (i = 1) o mesmo tamanho daquelas que você somou.”.
• A₁₁ = 3*(1) – 1 = 2
• A₁₂ = 3*(1) – 2 = 1
• A₁₃ = 3*(1) – 3 = 0
Linha 2 (i = 2)
• A₂₁ = 3*(2) – 1 = 5
• A₂₂ = 3*(2) – 2 = 4
• A₂₃ = 3*(2) – 3 = 3
Linha 3 (i = 3)
• A₃₁ = 3*(3) – 1 = 8
• A₃₂ = 3*(3) – 2 = 7
• A₃₃ = 3*(3) – 3 = 6
MULTIPLICAÇÃO
Regra: o número de colunas da primeira matriz
deve ser igual ao número de linhas da segunda
matriz
Cálculo de Matrizes
Ex.: Matriz A2x3 * Matriz B3x3 Portanto:
Ex2.:
Determinação de c11: Primeira linha da matriz
A com a primeira coluna da matriz B.
Determinação de c12: Primeira linha da matriz
A com a segunda coluna da matriz B.
Ex3.:
Determinação de c13: Primeira linha da matriz
A com a terceira coluna da matriz B.
Determinação de c21: Segunda linha da matriz
A com a primeira coluna da matriz B.
Determinação de c22: Segunda linha da matriz INVERSA
A com a segunda coluna da matriz B.
• Calcula o determinante. (Se for = 0 não
existe inversa)
• Troca diagonal principal.
• Coloca sinal negativo nos outros dois.
Determinação de c23: Segunda linha da matriz • Aí divide (multiplica) pela determinante.
A com a terceira coluna da matriz B. Ex.:
Temos essa Matriz A. O determinante é -1:
1º passo: trocar a posição dos elementos da 3º passo: repetir o mesmo procedimento,
diagonal principal e colocar sinal negativo nos traçando a linha da diagonal secundária com os
outros dois. elementos e multiplicando esses mesmos
elementos. Depois, somando os valores.
2º passo: dividir pelo determinante (nesse caso
-1).
4º passo: O resultado é a subtração do valor da
direita (diagonal principal) pelo valor da
esquerda (diagonal secundária).
Determinantes
Ordem 3: 3 linhas e 3 colunas.
Ex.:
Ordem 2: 2 linhas e duas colunas.
Deve-se apenas calcular o valor da diagonal
1º passo: repetir a primeira e a segunda coluna principal e secundária, ou seja, pular o passo 1
ao lado da matriz. da matriz de ordem 3.
GRAFOS
2º passo: traçar as diagonais principais
compostas por 3 elementos e multiplicar esses
mesmos elementos. Depois, somar os valores. Conceitos
Ordem do grafo: Número total de vértices.
Grau do vértice: Quantidade das arestas(linhas)
que estão conectadas em um vértice. Em um
grafo direcionado é a mesma coisa, ou seja,
soma das linhas q entram + as linhas que saem.
Ciclo: Começa e termina no mesmo vértice,
sem repetir arestas e sem repetir vértices
intermediários.
Matriz de Adjacência
Ex.: Construa a matriz de adjacência do
grafo abaixo:
De acordo com a leitura da tabela o gráfico
ficaria assim:
Resposta:
Nesse exemplo:
Aresta 1: A→B,
já que A= -1 e B=1
Aresta 2: A->C,
já que A= -1 e C=1
O número 1 no conteúdo significa que tal
vértice tem uma aresta ligando esses vértices
Aresta 3: B→C,
marcados. O número 0 diz que não há.
já que B= -1 e C=1
Ex.: O vertice 2 manda a setinha para o vertice
3 e 4, logo o número 1 está marcado na linha
Aresta 4: C->B,
nesses respectivos números na linha do vértice
já que C= -1 e B=1
2.
Aresta 5: B->D,
Matriz de Incidência já que B= -1 e D=1
Aresta 6: C->D,
• -1 → o vértice é a origem (onde a seta já que C= -1 e D=1
começa)
• 1 → o vértice é o destino (onde a seta Aresta 7: D→E,
chega) já que D= -1 e E=1
• 0 → o vértice não participa da aresta
Ex.: