Teoria de grafos

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 de atividades para trabalhar o uso de grafos no ensino, busca valorizar e enriquecer as atividades de resolução de problemas vivenciadas com os alunos além de ser um ponto de enriquecimento para o ensino de matemática. Esse tipo de ação pode ser praticado através de atividades como: desenho, pintura, utilização de material manipulativo, jogos, entre outros. Buscando viabilizar o desenvolvimento lógico das crianças em determinados tipos de problemas relacionando-os a este saber. O matemático suíço Leonhard Euler, foi o primeiro a desenvolver a Teoria dos Grafos que hoje é aplicada em diversas áreas do conhecimento humano, destacando-se a otimização em sistemas de redes ferroviárias, redes de telecomunicação, caminho ótimo de estradas, desenvolvimento do fluxo de transportes, construção de circuitos lógicos para computadores, entre outros. O uso do conhecimento de grafos em atividades práticas do cotidiano parece estar completamente dissociado da realidade do aluno do…

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…

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…

“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 ortografia. “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…

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…

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.…

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…

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…

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…

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…