Breves palavras sobre grafo

Para aprendermos um pouco sobre grafos temos essa imagem abaixo que foi retirada de uma rede de amizades de um perfil no facebook. Cada vértice desse grafo (os círculos) representa uma pessoa e a ligação delas, que chamamos de arestas, representa a amizade entre as duas pessoas. Ou seja, um grafo é um conjunto de vértices e suas arestas. E podem servir para representar várias coisas e também resolver problemas através deles.

Podemos identificar que este grafo possui áreas com cores diferentes, e este representa diferentes grupos, por exemplo o vermelho são amizades que frequentaram a mesma escola no ensino médio e a azul representa amizades da mesma faculdade.
Com isso temos que um grafo pode nos mostrar grandes proporções de coisas e relações, e a partir desses dados serem coletados muitas informações. Um grafo também pode ser usado a fim de muitas outras coisas, essa foi só uma delas que colocamos por aqui.


Att.


Fonte: https://griffsgraphs.wordpress.com/2012/07/02/a-facebook-network/
Acesso em: 15/01/2017

Bem-vindo !

Seja muito bem-vindo a este espaço para aprender um pouco sobre teoria dos grafos. Nós autores deste blog somos da Universidade Federal de São Carlos (UFSCar). Este blog tem como objetivo que o nosso aprendizado adquirido em sala e também fora de sala de aula possa ser repassado a frente.
Aqui você encontrará alguns projetos, que serão simples mas com uma boa carga de informações e também notícias e curiosidades desta área.

Desde já agradecemos a visita e o interesse !
Att.