Grafos Expansores - Introdução e Aplicações
Offered By: Instituto de Matemática Pura e Aplicada via YouTube
Course Description
Overview
Explore os fundamentos e aplicações dos grafos expansores nesta palestra de 33 minutos ministrada por Mikhail Belolipetskiy no Instituto de Matemática Pura e Aplicada. Aprenda sobre a definição de grafos expansores, suas sequências e propriedades de conectividade. Examine o problema principal relacionado a esses grafos, os resultados obtidos e suas características únicas. Descubra como o conceito de mergulho otimizado se aplica neste contexto matemático. Aprofunde seu conhecimento em teoria dos grafos e suas aplicações práticas nesta apresentação concisa e informativa.
Syllabus
Introdução
Aplicações de Grafos
Definição de Grafo Expansor
Sequências de Grafos Expansores
Conectividade de Grafos Expansores
Problema Principal
Resultados
Propriedades
Mergulho otimizado
Taught by
Instituto de Matemática Pura e Aplicada
Related Courses
Aplicaciones de la teoría de grafos a la vida realMiríadax Aplicaciones de la Teoría de Grafos a la vida real
Universitat Politècnica de València via UPV [X] Introduction to Computational Thinking and Data Science
Massachusetts Institute of Technology via edX Genome Sequencing (Bioinformatics II)
University of California, San Diego via Coursera Algorithmic Information Dynamics: From Networks to Cells
Santa Fe Institute via Complexity Explorer