CG9 Мозаичное построение футбольного мяча и планарные графы
#теорияграфов Если вы замостите футбольный мяч пятиугольниками и шестиугольниками, существует ли ограничение на количество пятиугольников, которые вы можете использовать? Доказана формула Эйлера для связных планарных графов (v-e+r=2), доказано, что замостить сферу приводит к планарным графам, и дан ответ на вопрос о пятиугольниках. Подписывайтесь на @Shahriari для углубленных математических видео на уровне бакалавриата. 00:00 Введение 00:12 Мозаичное изображение футбольного мяча пятиугольниками и шестиугольниками 01:55 Мотивирующая задача 02:20 План лекции 02:39 Рисование футбольного мяча на плоскости (https://www.youtube.com/watch?v=rK484PiJ9t8) 03:57 Мозаичное изображение сферы 6 четырехугольниками 04:42 Мозаичное изображение сферы 4 треугольниками 04:53 Необычное мозаичное изображение сферы 06:03 Мозаичное изображение сферы 12 пятиугольниками и 0 шестиугольниками 06:29 Мозаичное изображение сферы 12 пятиугольниками и 2 шестиугольниками 06:51 Мозаичное изображение сферы дает планарный граф 07:05 Определение: Планарные графы 07:26 Области для планарных рисунков графов (см. также 09:16) 07:50 Пример: K_4 является планарным 08:14 Пример: Цикл является планарным 08:24 Теорема Жордана о кривой 09:04 Количество вершин, ребер и областей для планарных графов 10:12 Теорема (формула Эйлера для связных планарных графов) v-e+r=2 10:40 Доказательство теоремы (https://www.youtube.com/watch?v=EnYM-eIwPxs https://www.youtube.com/watch?v=s926s-VwkjI) 13:04 Мозаичное покрытие футбольных мячей пятиугольниками и шестиугольниками (применение формулы Эйлера) Следующее видео по теории графов: https://www.youtube.com/watch?v=OSh_24gsF1M Серия лекций по теории графов в рамках полного курса по вводной комбинаторике, основанного на моей книге «Шахриар Шахриари, Приглашение к комбинаторике», Cambridge University Press, 2022. DOI: https://doi.org/10.1017/9781108568708 Аннотированный список доступных видеороликов по комбинаторике см. по ссылке: https://pomona.box.com/s/by2ay2872avxaf2lzv20i2mqurlpvfpr Плейлист YouTube: https://www.youtube.com/playlist?list=PLpcU2wNhmPYcUS3Mt3y8O2fwduWzco4xV Шахриар Шахриари — профессор математики имени Уильяма Полка Рассела в Помона-колледже в Клермонте, Калифорния, США. Шахриари — лауреат премии Хаймо Американской математической ассоциации 2015 года за выдающиеся достижения в преподавании математики и пятикратный лауреат премии Вига Помона-колледжа за преподавательскую деятельность.
Название:
CG9 Мозаичное построение футбольного мяча и планарные графы
Категория:
Разное