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 utilizamO 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: Participantes:VultoThaiConvidado:Fábio Malini (LABIC-UFES)Edição:Leo OliveiraCapa: Danilo PastorReferê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ânticaReferências visuais:Grafos citados como ExemplosGrafo de adjacência dos Estados do BrasilMapa do Metrô de São Paulo. As Estações são os nós e os caminhos são arestasTipos de GráficosGrafo 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 setinhasGrafo árvoreAo contrário de todos os anteriores, esse grafo NÃO é conexo, mas possui 3 componentes (partes) conexasPontes de KoningsberPontes 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çõesEstruturas EconômicasEstruturas de PoderTrecho de um tomador de decisões em uma rede neuralUm 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.Contribua para o nosso Padrim:Contato:e-mail: [email protected]Siga o Vulto no Twitter.Siga a Thai no Twitter.Siga o CNeG no Twitter.Curta a fanpage no Facebook.Siga nosso canal no Youtube.Nos siga no Instagram.E entre no grupo do Telegram.Assine o Feed do Observador QuânticoOuça também os outros podcasts do portal.É isso galera. Até daqui a 14 dias.Não deixe de comentar.Um abraço.E tchal. O post Observador Quântico 10 – Grafos apareceu primeiro em Cultura Nerd e Geek.