Введение в турнирные графы | Теория графов
Автор: Wrath of Math
Загружено: 2021-07-11
Просмотров: 19119
Поддержите создание этого курса, присоединившись к Wrath of Math, чтобы получить доступ ко всем моим видео по теории графов!
/ @wrathofmath
🛍 Посмотрите на самую крутую математическую одежду в мире: https://mathshion.com/
Курс по теории графов: • Graph Theory
Упражнения по теории графов: • Graph Theory Exercises
Купите учебник! https://amzn.to/3HvI535
Мы рассмотрим ориентированные турнирные графы, которые можно рассматривать как граф, представляющий результат кругового турнира, где вершины представляют команды, а направленные рёбра (дуги) идут от победителей к проигравшим. Мы также обсудим, сколько существует помеченных турниров на n вершинах и сколько существует непомеченных турниров. #ТеорияГрафов
Транзитивные турниры: • Transitive Tournaments (Directed Graphs) |...
Турнир транзитивен, если и только если нет циклов: • Proof: Tournament is Transitive iff it has...
В каждом турнире есть гамильтонов путь: • Proof: Every Tournament has Hamiltonian Pa...
★ПОЖЕРТВОВАТЬ★
◆ Поддержите Wrath of Math на Patreon, чтобы получить ранний доступ к новым видео и другим эксклюзивным преимуществам: / wrathofmathlessons
◆ Пожертвовать на PayPal: https://www.paypal.me/wrathofmath
Следите за Wrath of Math в...
● Instagram: / wrathofmathedu
● Facebook: / wrathofmath
● Twitter: / wrathofmathedu
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: