Teoria dos Grafos

1589 palavras 7 páginas

SISTEMAS DA INFORMAÇÃO

TEORIA DOS GRAFOS

RA: B19619-0 Nome: Daniel Mendes Valério
RA: B4517J -0 Nome: Douglas Leonardo Queiroz dos Santos
RA: B380EA-4 Nome: Guilherme de Souza Alavarce
RA: B192BD-6 Nome: Gustavo Ribeiro do Carmo
RA: B345CH-7 Nome: Leandro Alves Ferreira
RA: B40444-2 Nome: Wesley Balçante Teodoro

Santana de Parnaíba
27/03/2014
1

Índice

1.

Introdução .......................................................................................................................... 3

2.

História da teoria dos grafos ......................................................................................... 4

3.

Definição ............................................................................................................................. 5

4.

Tipos de vértices: ............................................................................................................. 5
4.1

Vértices adjacentes.................................................................................................. 5

4.2

Vértices isoladas ...................................................................................................... 5

Tipos de arestas ............................................................................................................... 6

5.

5.1

Arestas paralelas ...................................................................................................... 6

5.2

Laço ............................................................................................................................. 6

Tipos de grafos ................................................................................................................. 6

6.

6.1

Grafo simples ............................................................................................................ 6

6.2

Grafo completo

Relacionados

Teoria de grafos
968 palavras | 4 páginas

ATIVIDADES COM GRAFOS PARA A EDUCAÇÃO BÁSICA Marcelo Leonardo Leôncio da Silva – marcelolleoncio@yahoo.com.br CPF: 689.161.244-68 Ross Alves do Nascimento – ross.n@universia.com.br CPF: 153.113.334-72 Faculdade de Ciências Humanas de Igarassu – FACIG-PE A Teoria dos Grafos embora seja amplamente explorada no ensino superior, além de ser estrategicamente utilizada em pesquisa operacional e ciências da informação, pode também ser explorada na matemática das séries iniciais. O desenvolvimento….

exibir mais
Teoria de grafos
1393 palavras | 6 páginas

Teoria dos Grafos A teoria dos grafos é um dos ramos da matemática discreta, assim como a lógica, a teoria dos números, a recursão entre outras. Todas se caracterizam pelo fato de não requererem ou suportarem a noção de continuidade. Especificamente, a teoria dos grafos é o estudo dos grafos, elementos matemáticos usados para modelar uma série de problemas práticos, e as relações entre eles. História A primeira publicação sobre a teoria dos Grafos foi realizada pelo matemático Leonhard….

exibir mais
Teoria de grafos
786 palavras | 4 páginas

TERORIA DE GRAFOS 1. INTRODUÇÃO Na teoria de Grafos, como visto temos várias aplicações facilitando a resolução de alguns problemas. Estaremos nesse artigo explanando sobre algumas das propriedades de Árvores, e na aplicação dos algoritmos Prim e Kruskal. 2. CONCEITO DE ÁRVORES Na teoria dos grafos, uma árvore é um grafo conexo (existe caminho entre quaisquer dois de seus vértices) e acíclico (não possui ciclos). Caso o grafo seja acíclico mas não conexo, ele é dito uma floresta. Uma….

exibir mais
Teoria dos Grafos
16474 palavras | 66 páginas

“GrafosModfranci 2009/6/30 page 1 Estilo OBMEP Grafos – Uma Introdução Samuel Jurkiewicz “GrafosModfranci 2009/6/30 page 2 Estilo OBMEP Texto já revisado pela nova ortograﬁa. “GrafosModfranci 2009/6/30 page 3 Estilo OBMEP Sobre o Autor Samuel Jurkiewicz é carioca e Doutor em Matemática pela Universidade Pierre et Marie, em Paris. Atualmente é professor da Escola de Engenharia da UFRJ. Já atuou como docente em todos os níveis, inclusive no pré-escolar. Além do ensino de….

exibir mais
teoria dos grafos
815 palavras | 4 páginas

TEORIA DOS GRAFOS (Profª Ana Carolina) LUCAS LEON RA: B414BJ-8 RODRIGO QUIQUETO RA: B38289-9 WESLEY OLIVEIRA DONNANGELO RA: B49GIE-1 SANTANA DE PARNAÍBA ÍNDICE Objetivo do trabalho...........................................................................................3 Introdução..........................................................................................................4 Resolvendo um problema..............................….

exibir mais
teoria dos grafos
8313 palavras | 34 páginas

AUTARQUIA EDUCACIONAL DO VALE DO SÃO FRANCISCO – AEVSF FACULDADE DE CIÊNCIAS APLICADAS E SOCIAIS DE PETROLINA – FACAPE CIÊNCIAS DA COMPUTAÇÃO APOSTILA DE TEORIA DOS GRAFOS VERSÃO 1.0 bel. lea. Roberto Tenorio Figueiredo PETROLINA, 2010 APOSTILA DE GRAFOS Prof. TENORIO SUMÁRIO INTRODUÇÃO À TEORIA DOS GRAFOS ......................................................................... 6 1.1. DEFINIÇÃO............................................................................….

exibir mais
teoria dos grafos
344 palavras | 2 páginas

Ciência da computação Teoria dos Grafos Trabalho 1 Em equipe de 4 pessoas, para entregar em PDF no 15/04/2014 via MOODLE PROFESSORA: Diane Castonguay JUSTIFIQUE TODAS AS SUAS RESPOSTAS Consideramos todos os grafos simples e conexos. Questão 1 [4 pts] Consideramos o seguinte grupo de alunos: Beatriz, Chen, Filipe, Giseli, Lucas, Sara e Thiago. Temos as seguintes rivalidades no grupo: 1. Beatriz não gosta do Thiago 2. Chen não suporta Filipe 3. Filipe não se entende com Thiago….

exibir mais
Teoria dos grafos
2377 palavras | 10 páginas

Conceito Básicos da Teoria de Grafos GRAFO Um grafo G(V,A) é definido pelo par de conjuntos V e A, onde: V - conjunto não vazio: os vértices ou nodos do grafo; A - conjunto de pares ordenados a=(v,w), v e w ? V: as arestas do grafo. Seja, por exemplo, o grafo G(V,A) dado por: V = { p | p é uma pessoa } A = { (v,w) | < v é amigo de w > } Esta definição representa toda uma família de grafos. Um exemplo de elemento desta família….

exibir mais
Teoria dos Grafos
379 palavras | 2 páginas

Estudo de Grafos e Aplicações A teoria de grafos surgiu no século XVIII, um dos primeiros cientistas a trabalharem com nesta linha foram, L. Euler, G. Kirchhoff e A. Cayley, essa teoria é aplicada principalmente na área da matemática, principalmente na modelagem da matemática, que permite interpretar e analisar várias situações em diversas áreas como Física, Química, Biologia, Teoria da Computação, entre outras. Com o desenvolvimento da ciências da computação a teoria de grafos tem contribuído….

exibir mais
Teoria dos grafos
1888 palavras | 8 páginas

Conceitos Básicos da Teoria de Grafos Grafo Um grafo G (V,A) é definido pelo par de conjuntos V e A, onde: V= conjunto não vazio: são os vértices ou nós do grafo; A= conjunto de pares ordenados a= (v,w), v e w ∈ V: as arestas do grafo. Seja por exemplo, o grafo G(V, A) dado por: V={p| p é uma pessoa} A={(v,w)|< v é amigo de w >} Esta definição representa toda uma família de grafos. Um exemplo de elemento desta família é o dado por: V={Maria, Pedro, Joana, Luiz} e A=….

exibir mais

Outros Trabalhos Populares