Resenha II Breno Luis SantAna Freitas Pereira

2ª RESENHA SOBRE O ARTIGO: O ESTADO ATUAL DOS BANCOS DE DADOS DE GRAFOS Disciplina: Trabalho de Conclusão de Curso I Orientador: Claudiney Ramos Breno Luís Sant’ Ana Freitas Pereira Belo Horizonte 2013 SUMÁRIO 1. REFERÊNCIA BIBLIOGRÁFICA 3 2. INFORMAÇÕES GERAIS DO AUTOR 3 3. CONHECIMENTO DA OBRA 3 4. CONCLUSÃO DO AUTOR 5 5. METODOLOGIA DO AUTOR 6 6. APRECIAÇÃO DA OBRA 6 1. REFERÊNCIA BIBLIOGRÁFICA BUERLI, Mike. The Current State of Graph Databases. Acesso em 21 de abril de 2013. 2. INFORMAÇÕES GERAIS DO AUTOR Mike Buerli, graduado em Ciência da Computação pela Cal Poly San Luis Obispo (Califórnia, Estados Unidos). 3. CONHECIMENTO DA OBRA De início o autor destaca a retomada do interesse dos profissionais para o armazenamento e gerenciamento de banco de dados em grafos, tanto no meio acadêmico e no meio comercial, tem se buscado um modelo desse tipo de dados em grande escala, sobretudo na área social e na web. Muitas empresas procuram esse tipo de opção, pois esses sistemas são capazes de armazenar muitas informações complexas devido à sua estrutura dinâmica de dados. O autor então exibe o histórico dos grafos: Historicamente, o nascimento da teoria dos grafos é atribuída ao matemático suíço Leonhard Euler, que primeiro resolveu o problema das Sete Pontes de Konigsberg em 1736. Este problema apresenta o conceito de representação de dados na forma de um grafo (um conjunto de vértices ou nós com arestas…

SUMÁRIO 1.Desafio...........................................................................................................................................2 2. Etapa 1 3 2.1. Grafos e suas Aplicações 3 2.2. Resolução de Problema Arad á Bucharest.................................................................9 2.3. Conclusão...............................................................................................................10 …

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…

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…

Cassiano Tramontin Belettini Leonardo Deivid Pierri Sabrina Pitz Lima Neo4j: Banco de Dados Orientado a Grafos Araranguá, 2014 Cassiano Tramontin Belettini Leonardo Deivid Pierri Sabrina Pitz Lima Neo4j: Banco de Dados Orientado a Grafos Relatório técnico apresentado como requisito parcial para obtenção de aprovação na disciplina Banco de Dados II, no Curso de Tecnologias da Informação e Comunicação, na Universidade Federal de Santa Catarina.…

FIB – CENTRO UNIVERSITÁRIO TIAGO MESQUITA DE ARAÚJO CUNHA GRAFOS E SEUS RESPECTIVOS TIPOS Salvador 2012 TIAGO MESQUITA DE ARAÚJO CUNHA GRAFOS E SEUS RESPECTIVOS TIPOS Trabalho apresentado como requisito parcial para avaliação da disciplina Teoria dos Grafos e Complexidade de Algoritmos, do curso de Ciência da Computação, sob a orientação do Professor Antônio José Assunção Cordeiro. Salvador 2012 LISTA DE FIGURAS Figura 1 - Exemplo de grafo. 5 Figura 2…

LARGURA E PROFUNDIDADE DE GRAFOS FRANCE-KARLA GOMES ACCYOLE JAMERSON PEREIRA NEVES THIAGO DOS SANTOS GADELHA WELLINGTON PESSOA DOS SANTOS JOÃO PESSOA-PB 2014 FRANCE-KARLA GOMES ACCYOLE JAMERSON PEREIRA NEVES THIAGO DOS SANTOS GADELHA WELLINGTON PESSOA DOS SANTOS LARGURA E PROFUNDIDADE DE GRAFOS Trabalho apresentado por France-Karla Gomes Accyole, Jamerson Pereira Neves, Thiago Dos Santos Gadelha e Wellington Pessoa dos Santos,…

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…

Teoria Grafos dos 1 Teoria dos Grafos • Para um conjunto de objetos, observamos: 1. O conteúdo dos objetos, e 2. a estrutura do conjunto, ou seja , as relações entre os objetos. A Teoria dos Grafos (TG) permite que se concentre no segundo ponto, fazendo abstração do primeiro. 2 Teoria dos Grafos • Diagramas representam situações reais – nós (vértices): representam objetos – enlaces (arestas): relações entre objetos Ex.: Seja o Grafo G – Quem conhece Paulo? Pedro…

atinja o seu mínimo. Caminho Mínimo Na teoria de grafos, o problema do caminho mínimo consiste na minimização do custo de travessia de um grafo entre dois nós (ou vértices); custo este dado pela soma dos pesos de cada aresta percorrida. Formalmente, dado um grafo valorado (ou seja, um conjunto V de vértices, um conjunto A de arestas e uma função de peso ) e, dado qualquer elemento v de V, encontrar um caminho P de v para cada v' de V tal que é mínimo entre todos os caminhos…