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