Earn a Michigan Engineering AI Certificate — Stay Ahead of the AI Revolution
Learn Backend Development Part-Time, Online
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
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