GOGOGO

Universidade Estadual do Sudoeste da Bahia – UESB
Departamento de Ciências Exatas e Tecnológicas – DCET
Colegiado do Curso de Ciência da Computação

Implementação dos algoritmos de Soma e União de grafos e calculo de Grau de nós
João Vitor Oliveira Ferraz Silva

Resumo Este relatório busca demonstrar os métodos utilizados e resultados obtidos durante a implementação dos algoritmos requisitados na disciplina de Teoria dos Grafos e discuti-los .

Palavras-chaves: algoritmo, grafos,resultado,Scilab.

1. Introdução O objetivo desse relatório é apresentar os métodos e resultados do uso prático dos conceitos discutidos durantes as aulas da disciplina, utilizando a plataforma, de código aberto, Scilab, que possui uma linguagem orientada à analise numérica que dá grande suporte na utilização de matrizes.
Os algoritmos implementados são advindos das operações básicas utilizadas no estudo dos grafos, união e soma, que consistem respectivamente em uma união que mantêm os grafos envolvidos na operação disjuntos e outra que relaciona os dois grafos, alterando dessa forma o grau de seus nós.
Foram necessários conhecimentos básicos de sintaxe do Scilab relacionado ao uso de matriz,função e laço, para a implementação dos algoritmos. Com um foco maior em matrizes que é a forma computacional de representação dos grafos.
2. Descrição das implementações Inicialmente foi feito um estudo breve da sintaxe do Scilab, focando na declaração de matrizes e funções uteis na implementação, depois passando para a parte de declaração de funções e utilização de estrutura condicional e laços. A união disjunta ou apenas união, consiste em unir dois grafos disjuntos que mantêm-se disjuntos mesmo após a operação mas tornam um grafo após ela, matematicamente: G¹ =(V¹,A¹) e G²=(V²,A²), então G³=G¹ ∪ G² é definido como,V³=V¹ ∪ V² e A³=A¹ ∪ A². O maior problema em implementar esse algoritmo é a condição de limitação na atribuição de valores do novo grafo, para facilitar a