Observador Quântico #10 – Grafos

Salve, salve, seres humanos da terra e toda as formas de vida espalhadas pelo multiverso.
Estamos de volta com mais um episódio completo do Observador Quântico, o podcast de ciências do Portal Cultura Nerd e Geek.
Nesse episódio Vulto e Thai enlouquecem e falam sobre grafos, essas coisas que não são gráficos, mas também são bonitinhos e várias ciências utilizam

 

Grafos

 

O que é um grafo? Tem certeza que não é gráfico? Para que serve esse negócio aí? O que os grafos têm a ver com podcasts? E com redes sociais? E com química quântica? Inteligência artificial? Twitter? Pontes? Saiba tudo isso e muito mais nesse episódio.

Duração do Episódio: 39:45

Participantes:
Vulto
Thai

Convidado:
Fábio Malini (LABIC-UFES)

Edição:
Leo Oliveira

Capa:
Danilo Pastor

Referências que usamos:

Introdução à Teoria dos Grafos.
Problema do caixeiro Viajante.
As pontes de Koningsberg.
Sistemas Complexos e Redes Complexas na modelagem da rede de poder do capitalismo brasileiro.
Redes Neurais.
Grafos aplicados à biometria. Mapeamento de causa e efeito em tratamentos.
Teoria Espectral dos Grafos: um Hı́brido entre a Álgebra Linear e a Matemática Discreta e Combinatória com Origens na Quı́mica Quântica





Referências visuais:

Grafos citados como Exemplos

Grafo de adjacência dos Estados do Brasil
Mapa do Metrô de São Paulo. As Estações são os nós e os caminhos são arestas

Tipos de Grafos

Grafo completo. Todos os nós estão ligados entre si.
Grafo bipartido. Repare que os vermelhos não se ligam entre si e os azuis também não.
Grafo direcionado. – Repare nas setinhas
Grafo árvore
Ao contrário de todos os anteriores, esse grafo NÃO é conexo, mas possui 3 componentes (partes) conexas

Pontes de Koningsber

Pontes de Koningsberg.
Mapeando as pontes de Koningsberg com um grafo. Os nós são as regiões e as arestas são as pontes.

Aplicações

Estruturas Econômicas
Estruturas de Poder
Trecho de um tomador de decisões em uma rede neural
Um exemplo de grafo de retweets produzido pelo LABIC-UFES. Os nós são usuários do twitter e as arestas ligam as pessoas que se retweetam. Por Bianca Bortolon e Luísa Perdigão.
http://www.labic.net/cartografia/30-contra-todas-analise-da-rede-de-denuncia-e-solidariedade-no-twitter/

Vídeo de uma rede neural aprendendo a jogar Mario. Repare em como as ligações  são representadas.

Fim das referências

É isso galera. Espero que tenham curtido o podcast.

ASSINE O NOVO FEED DO OBSERVADOR QUÂNTICO

CONTATOS:

Email: contato@lugarnenhum.net
Facebook: facebook.com.br/lugarnenhumblog
Twitter: twitter.com/willianvulto
Instagram: instagram.com/willianvulto


Vulto

Desprezível.

Você pode gostar...

Deixe uma resposta