Escolar Documentos
Profissional Documentos
Cultura Documentos
SISTEMAS DE INFORMAÇÃO
DISCIPLINA
MATEMÁTICA DISCRETA
FORTALEZA 2023
Sumário
1. Introdução
2. Objetivo
3. Metodologia
4. Desenvolvimento
5. Conclusão
6. Referência Bibliográfica
INTRODUÇÃO
A Teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um
determinado conjunto. que são modelos matemáticos compostos por vértices e arestas. A
origem da Teoria dos Grafos remonta ao século XVIII, com o matemático suíço Leonhard Euler.
Em 1735, Euler resolveu um problema que se tornou conhecido como "O problema das pontes
de Königsberg", que consistia em determinar se era possível caminhar pela cidade de
Königsberg (atualmente Kaliningrado, na Rússia) passando uma única vez por todas as suas sete
pontes.
Euler simplificou o problema, representando as partes da cidade ligadas pelas pontes como
pontos (vértices) e as pontes como linhas (arestas) que as conectavam. Ele mostrou que o
problema poderia ser resolvido determinando se cada vértice tinha um número par ou ímpar de
arestas conectadas a ele. Esse foi um dos primeiros problemas resolvidos usando conceitos de
grafos, e desde então a Teoria dos Grafos se tornou uma área importante da matemática
aplicada, com aplicações em diversos campos, como ciência da computação, engenharia,
biologia, física, economia e muitos outros.
Os grafos são uma importante ferramenta em matemática. Eles são uma representação visual de
um conjunto de objetos e suas interconexões. Neste trabalho, exploraremos os conceitos básicos
de grafos e suas aplicações.
OBJETIVO
Um dos principais objetivos da Teoria dos Grafos é estudar as propriedades dessas estruturas e
desenvolver técnicas para analisá-las e manipulá-las. Essas técnicas incluem algoritmos para
determinar caminhos entre vértices, encontrar o menor caminho entre dois vértices, encontrar
ciclos em grafos, entre outros. A importância do estudo dos grafos é destacada pelo fato de
que eles permitem representar problemas complexos de forma abstrata e simplificada. Por
exemplo, pode-se representar a rede de transporte de uma cidade como um grafo, com os
pontos representando as paradas de ônibus e as conexões representando as rotas que os
ônibus podem seguir. A partir desse grafo, é possível determinar rotas mais eficientes e
otimizar o tempo de viagem. Os Grafos também tem aplicações em diversas áreas da ciência e
da engenharia. Por exemplo, na ciência da computação, os grafos são usados para modelar
redes de computadores e analisar a conectividade entre eles. Na biologia, os grafos são usados
para modelar as interações entre moléculas em um sistema biológico. Na física, os grafos são
usados para modelar a interação entre partículas. Na economia, os grafos são usados para
modelar as relações entre empresas em uma rede de negócios. O objetivo deste trabalho é
apresentar os conceitos e suas aplicações práticas. Será apresentado uma definição de grafos e
suas propriedades para encontrar caminhos e ciclos em grafos.
METODOLOGIA
A metodologia para estudar os conceitos da Teoria dos Grafos envolve a compreensão e
definição dos principais termos e conceitos que compõem esta teoria. um dos conceitos é uma
representação abstrata de um conjunto de objetos (vértices) e suas conexões (arestas). Existem
diversos tipos de grafos, como grafos não direcionados, direcionados, ponderados, e entre
outros.
A aresta representa a conexão entre dois vértices. As arestas podem ser direcionadas, se
houver uma direção definida para a conexão, ou não direcionadas, se a conexão ocorrer
em ambos os sentidos.
O grau de um vértice representa o número de arestas que estão conectadas a ele. O grau
de um vértice pode ser usado para avaliar a importância de um vértice em um grafo, o
grau pode ser chamado de Valência.
O caminho representa uma sequência de vértices conectados por arestas, o comprimento de um
caminho é o número de arestas que o compõem.
O ciclo é um caminho fechado em que o primeiro e o último vértices são iguais. O comprimento
de um ciclo é o número de arestas que o compõem.
A metodologia utilizada neste trabalho será a revisão bibliográfica de artigos retirados da
internet e livros que abordam o tema de grafos.
Desenvolvimento
Um grafo é uma estrutura matemática composta por um conjunto de vértices (ou nós) e um
conjunto de arestas (ou linhas) que conectam esses vértices. Um grafo pode ser representado
de diversas maneiras, como através de uma matriz de adjacência ou Incidência, sendo assim,
consideremos o Grafo G como um modelo matemático formado por um conjunto finito não
vazio V e um conjunto A de subconjuntos de dois elementos de V. Os elementos de V são
denominados vértices (ou nós) de G e os elementos de A são arestas de G. Por exemplo, no
grafo apresentado a seguir:
Arestas -> E = {(A,B); (A,D); (A,E); (B,C); (B,D); (B,E); (C,D); (C,E)}
Assim, a teoria dos grafos é uma ferramenta valiosa para resolver problemas e análises em
diferentes áreas do conhecimento.
REFERÊNCIAS BIBLIOGRAFICAS
http://biblioteca.ifes.edu.br/
https://medium.com/@rsorage/grafos-2-diferentes-tipos-de-grafos-com-exemplos-pr
%C3%A1ticos-e4646c4f1ce2
https://www.ibilce.unesp.br/
https://pt.wikipedia.org/wiki/Grafo
Internet