Estudante

Universidade de Fortaleza – UNIFOR Centro de Ciências Tecnológicas – CCT Coordenação do Curso de Ciência da Computação Disciplina: Teoria dos Grafos Código: N583 T10 (M35CD) Professor: André Coelho Data de entrega do código-fonte e apresentação: 21/11/2013 Instruções: Grupos de, no máximo, 2 pessoas. Os grupos devem ser registrados por email (para coelho.alv@gmail.com) até o dia 14/11. Todos os grupos devem estar presentes na data acima. O não-comparecimento de um dos integrantes implicará em nota zero. ATIVIDADE COMPUTACIONAL Esta atividade computacional envolve duas tarefas a serem resolvidas via programação de código Java (versão 1.6) pelos alunos que estão cursando a disciplina de Teoria dos Grafos. Para tanto, os alunos poderão lançar mão das classes do TAD-Grafo que estão no arquivo disponível no Unifor Online. As tarefas estão descritas na sequência. Tarefa 1 (4,0 pontos) Nesta tarefa, deve-se implementar o algoritmo de Fleury destinado a resolver o problema do Tour de Euler em um grafo não-dirigido. Como parte dessa implementação, será necessário projetar uma versão modificada da Busca em Profundidade (DFS) para indicar se uma dada aresta sob análise é uma ponte. O método main() do programa deve receber como entrada (via teclado ou interface gráfica) o nome (path) do arquivo contendo a especificação do grafo em matriz de adjacência, conforme a formatação dada abaixo. Porém, por conta do uso da DFS, o algoritmo de Fleury deve operar…

Universidade Federal do Triângulo Mineiro Instituto de Ciências Tecnológicas e Exatas Departamento de Engenharia Mecânica TEORIA DOS GRAFOS Fagner Passarelli Lourenço Camila Fernanda A. Vieira Novembro 2011 TEORIA DOS GRAFOS Definição: Um grafo é uma estrutura de abstração que representa um conjunto de elementos denominados nós e suas relações de interdependência arestas. Representação Matemática: Denominando por V o conjunto de vértices da estrutura, e por A o conjunto das…

algoritmos em grafos e programação matemática ANDRÉA CARVALHO MENEZES Fortaleza - Ceará 2009 ANDRÉA CARVALHO MENEZES COMPARATIVO ENTRE ALGORITMOS EM GRAFOS E PROGRAMAÇÃO MATEMÁTICA Monografia apresentada para obtenção dos créditos da disciplina Trabalho de Conclusão do Curso do Centro de Ciências Tecnológicas da Universidade de Fortaleza, como parte das exigências para graduação no Curso de Ciência da Computação. Orientador: Prof. Maikol Magalhães Rodrigues, M.Sc. Fortaleza -…

DE GRAFOS Amanda Rossi de Oliveira, Fabio Kenji Akamine, Fernanda Castro Pereira dos Santos, Gustavo Pereira Leme, Isabel Calderon, Juliana Krause, Karina Araujo Oliveira, Rafael Rezende da Silva (BC0506) Comunicação e Redes – Marina Sparvoli de Medeiros Universidade Federal do ABC Resumo As redes de transporte de metrô e…

Tr´ balho Pr´ tico 1 a a Grafos Thiago Lucas dos Santos Sandi 1 Departamento de Ciˆ ncia da Computacao - Universidade Federal de Minas Gerais(UFMG) e ¸˜ thiago.sandi@dcc.ufmg.br Resumo. Este relat´ rio descreve uma solucao proposta de um algoritmo que reo ¸˜ solve 3 cen´ rios onde vocˆ prestar´ consultoria para uma grande distribuidora a e a de produtos, a Atlanticon. 1. Indroducao ¸˜ A empresa Atlanticon pretende instalar uma nova filial de distribuicao para…

Teoria de Grafos Aula 3 Rosário Ribeiro rosarioufg@gmail.com Universidade Federal de Goiás 1 Exemplo • Em (1) o passeio inicia pelo vértice 1, avançando na sequência 1-6-4-3-2-6-4-3 • Um passeio é aberto quando o vértice inicial é diferente do vértice final e fechado caso contrário. • Em (2) tem-se o passeio fechado1-5-3-4-2-3-1 2 Cadeia ou Trilha • Uma cadeia ou trilha é um passeio sem repetição de arestas. • Em (1) cadeia aberta: 5-a8-1-a7-4-a3-3-a4-2-a5-6-a1-1 • Em (2) cadeia…

adequada à representação de hierarquia, sendo usada frequentemente em ordenação e pesquisa. Para a busca em um vetor ordenado, pode-se utilizar o algoritmo de busca binária, o qual não exige a implementação de uma árvore binária. Grafos-Conjunto de vértices e ligações, Ciclo é um caminho onde o 1º e o ultimo vértices, são o mesmo, Um grafo é conexo se tiver ligações para todos os seus vértices, Um grafo sem ciclos é uma árvore; -DFS: explora todas as ligações dos vértices da árvore…

Definições básicas • Grafo – Um grafo G é definido por G = (V, E), sendo que V representa o conjunto de nós e E, o conjunto de arestas (i, j), onde i, j 2 V . Dois nós i, j são vizinhos, denotado por i _ j, se eles estão conectados por uma aresta. A Figura 1.1 mostra dois exemplos de grafos: o grafo G1 consiste dos conjuntos V = {a, b, c, d, e} e E = {e1, e2, e3, e4, e5, e6}; G2 possui o nó 1 que não e conectado com nenhum outro nó do grafo. Figura 1.1: Exemplos de grafos. Quando o…

GRAFOS Grafos – São estruturas de dados bem parecidas com árvores. Exemplo: J I E G D F A H B C Adjacência – Dois nós são ditos adjacentes um do outro, se forem conectados por uma única aresta. Exemplo: Nós adjacentes: I e G, I e H, I e J, H e G, H e B, D e C, etc. Caminhos – Um caminho é uma seqüência de arestas. Exemplo: O caminho do nó B para o nó J que passa pelos nós A e E Resposta: BAEJ Pode haver mais de um caminho entre dois nós Resposta: Outro…

Departamento de Ciência da Computação-UFMG ALGORITMOS E ESTRUTURAS DE DADOS III Nome: Pedro Magalhães Fortini TRABALHO PRÁTICO 1 1. Introdução O objetivo principal do trabalho prático proposto é a implementação e uso de algoritmos para a estrutura de dados grafo, além do exercício da linguagem de programação C. Para tal, nos foi apresentado o problema de alocação da filial de uma empresa distribuidora de produtos chamada Atlanticon. A Atlanticon decidiu instalar uma nova…