Matriz

6804 palavras 28 páginas

CENTRO UNIVERSITÁRIO SANT’ANNA

Engenharia da Computação
Como Funcionam os Grafos em C++
Profº. Leonídio Eusan de Moraes Silva

Ademir Alves de Almeida

RA 06794/06-5

Joice Cristina Candido

RA 06785/07-4

Leandro Ortega Pereira

RA 01126/08-9

Oséias Vieira Melo

RA 11969/08-2

Renan Torquato de Oliveira

RA 01161/08-9

Roger Viotto Jacomete

RA 03964/06-2

Wilson Santos de Jesus

RA 11850/08-4
5º Semestre/2010
Sala: I310
São Paulo/SP
Junho, 2010

Sumário
Introdução: ................................................................................................................ 1
O que é e pra que serve um grafo? ......................................................................... 1
Primeiros trabalhos................................................................................................... 4
Definições de Grafos e Dígrafos .............................................................................. 5
Representação gráfica (layout do grafo) ................................................................. 5
Glossário dos conceitos básicos de Teoria dos Grafos........................................ 6
Problemas que envolvem grafos ........................................................................... 11
Definição de Grafo em Linguagem C..................................................................... 12
Representando Grafos na Programação............................................................... 14
Exemplos de Grafos em linguagem de programação .......................................... 21
Referencial Bibliográfico; ....................................................................................... 32

1

Introdução:
Teoria dos Grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.

Grafo com 4 vértices e 6 arestas. É um grafo completo, conexo e planar.
Grafo é uma estrutura G(V,A) onde V é um conjunto não vazio de objetos

Relacionados

Matriz
818 palavras | 4 páginas

Matriz (matemática) Em matemática, uma matriz é uma tabela de linhas e colunas de símbolos sobre um conjunto, normalmente um corpo, F, representada sob a forma de um quadro. As matrizes são muito utilizadas para a resolução de sistemas de equações lineares e transformações lineares. Organização de uma matriz i= LInha horizontal (seta verde) J= Coluna Vertical (seta azul) Notação As linhas horizontais da matriz são chamadas de linhas e as linhas verticais são….

exibir mais
matriz
1193 palavras | 5 páginas

Matriz quadrada Uma matriz é dita quadrada se tem o mesmonúmero de linhas e colunas, ou seja, quando podemos dizer que tem a mesma quantidade de elementos que Numa matriz quadrada de ordem a é aquela formada pelos elementos tais que , para de a No exemplo abaixo, a diagonal principal é formada pelos seguintes elementos: 1, 0 e 2. Há também a , que é formada pelos elementos cuja soma dos índices da linha e da coluna é igual a n + 1. Na matriz abaixo, os elementos 1, 0 e 2 constituem a diagonal….

exibir mais
Matriz
1903 palavras | 8 páginas

linhas e m colunas. Matriz de ordem m x n: Para os nossos propósitos, podemos considerar uma matriz como sendo uma tabela retangular de números reais (ou complexos) dispostos em m linhas e n colunas. Diz-se então que a matriz tem ordem m x n (lê-se: ordem m por n) Exemplos: [pic] ou ,[pic], , onde i ∈ {1, · · · ,m} é o índice de linha e j ∈ {1, · · · , n} é o índice de coluna. A = ( 1 0 2 -4 5) → Uma linha e cinco colunas ( matriz de ordem 1 por 5 ou 1 x 5) [pic] B é uma matriz de quatro linhas….

exibir mais
Matriz
1986 palavras | 8 páginas

j). O primeiro índice i indica à linha e o segundo índice j a coluna. O número de linhas e colunas que uma matriz tem chama dimensão da matriz. A matriz ao lado tem m linhas e n colunas e dizemos que ela tem dimensão m x n (m por n) e a representamos por A = (ai j) m x n. Quando o número de linhas é igual ao número de colunas dizemos que a matriz é de ordem n e a chamamos de matriz quadrada. Introdução O crescente uso dos computadores tem feito com que a teoria das matrizes seja cada….

exibir mais
Matriz
520 palavras | 3 páginas

Introdução Nesse trabalho de matemática iremos abordar o tema matriz, uma matriz recebe certo tipo de nome dependendo da quantidade de elementos em suas linhas e colunas ou apenas por características específicas. Matriz Uma matriz recebe certo tipo de nome dependendo da quantidade de elementos em suas linhas e colunas ou apenas por características específicas. Notação geral Costuma-se representar as matrizes por letras maiúsculas e seus elementos por letras minúsculas….

exibir mais
O Que Matriz
1168 palavras | 5 páginas

Garcia Londrina 2013 O QUE É MATRIZ? Em matemática, uma matriz é uma tabela de linhas e colunas de símbolos sobre um conjunto, normalmente um corpo, F, representada sob a forma de um quadro. As matrizes são muito utilizadas para a resolução de sistemas de equações lineares e transformações lineares. As linhas horizontais da matriz são chamadas de linhas e as linhas verticais são chamadas de colunas. Logo uma matriz com linhas e colunas é chamada de uma matriz por (escreve-se ) e e são….

exibir mais
matriz
1016 palavras | 5 páginas

SOCIEDADE EDUCACIONAL DE SANTA CATARINA INSTITUTO SUPERIOR TUPY ENGENHARIA CIVIL MATRIZ INVERSA Geometria Analítica Professora: Renata Feuser Andressa Samara Tasca Paulo Ricardo Moretto Thiago da Silveira Brancher ECV 312 JOINVILLE MAIO/2013 Introdução As matrizes que surgiram depois do estudo das determinantes, onde só no ano de 1850, tiveram realmente seu nome dado devido a comparação entre as expressões de criação….

exibir mais
Matriz
4674 palavras | 19 páginas

Roberto Shinyashiki O estudo das matrizes tem uma história recente, de meados do século XIX. O estudo das matrizes está ligado ao campo da Matemática e da Física e abrange vários aspectos, inclusive o campo da computação. O conceito de matriz desenvolvido pelos matemáticos ingleses Cayley e Sylvester ocorreu na metade do século XIX, considerado um dos períodos mais revolucionários em termos de avanços matemáticos. Sylvester (1814 – 1897) viveu nessa….

exibir mais
Matriz
1008 palavras | 5 páginas

uma matriz A do tipo m x n é representada por: ܽଵଵ ܽଶଵ ‫=ܣ‬൥ ܽଷଵ ܽଵଶ ܽଶଶ ܽଷଶ ܽଵଷ ܽଶଷ ൩ ܽଷଷ Ou, abreviadamente, A = [aij]m x n, em que i e j representam, respectivamente, a linha e a coluna que o elemento ocupa. Por exemplo, na matriz anterior, a23 é o elemento da 2ª linha e da 3ª coluna. Denominações especiais Algumas matrizes, por suas características, recebem denominações especiais. Matriz linha: matriz do tipo 1 x n, ou seja, com uma única linha. Por exemplo, a matriz A =[4….

exibir mais
matriz
1336 palavras | 6 páginas

de matrizes 3 4.Igualdade de matrizes 3 5.Tipos de matrizes 4 5.1 Matriz linhas 4 5.2 Matriz coluna 4 5.3 Matriz nula 4 5.4Matriz quadrada 5 5.5 Matriz diagonal 5 5.6Matriz identidade 6 5.7Matriz oposta 6 5.8Matrizes iguais ou igualdade de matrizes 7 5.9Matriz transposta 7 6.Operações e propriedades sobre matrizes 7 6.1Adição de matrizes 7 6.2 Subtracção de matrizes 8 6.3Multiplicação de um número real por uma matriz 8 6.4 Multiplicação de matrizes 9 6.5Propriedades da multiplicação….

exibir mais

Outros Trabalhos Populares