О ПРОЕКТЕ
ВСЕ ПРОЕКТЫ HH
Регистрация компании
Заявка на грант Повысить зарплату Поможем выбрать курс Регистрация карьериста
дистанционно, онлайн
Детали курса

Даты проведения
Открытая дата
Город
Pоссия
Вид обучения

Видеокурс

Форма обучения
Online
Длительность обучения
2 месяца
Учебная нагрузка
24 часа
Тема
Молодым специалистам и молодежи

Науки: Физико-математические
Математика
Обучающая компания
Универсариум

Базовая цена
Бесплатно!
Показать похожие курсы Найти новый курс
Мне интересно

Сохранить в избранном
Заказать звонок
Отправить вопрос
Подать заявку

Анонс
Теория графов - это наука, богатая исключительно красивыми задачами, постановки которых доступны пониманию школьника. Однако многие из этих задач крайне трудны и даже не решены до сих пор. В то же время теория графов - это отнюдь не только собрание ярких вопросов и фактов - "жемчужин", - это мощная современная ветвь математики со своими нетривиальными методами и, конечно, многочисленными приложениями. Мы построим курс следующим образом. Сперва введем основные объекты теории графов и расскажем о нескольких ее жемчужинах. Затем дадим представление о роли вероятностного метода в теории графов. И, наконец, расскажем о моделях случайных графов, которые адекватно описывают те или иные аспекты реальности. В частности, мы расскажем о моделях Интернета и других "реальных" сетей.

                            

                            
Программа

Модули и структура курса

1 Основные понятия и классические задачи теории графов 7 лекций

Видеолекции 7
  • Введение 0:00
  • Задача о Кенигсбергских мостах 0:00
  • Определение графа 0:00
  • Примеры графов 0:00
  • Маршруты в графе 0:00
  • Эквивалентные определения дерева 0:00
  • Эйлеровские графы 0:00
Тест к модулю

2 Графы.Первые задачи 8 лекций

Видеолекции 8
  • Деревья Кэли 0:00
  • Как закодировать дерево 0:00
  • Как раскодировать граф 0:00
  • Проблема четырёх красок 0:00
  • Задача о рукопожатиях 0:00
  • Числа Рамсея 0:00
  • Кликовое число и число независимости 0:00
  • Раскраска плоскости 0:00
Тест к модулю

3 Вероятность и графы 9 лекций

Видеолекции 9
  • Классическое определение вероятности. 0:00
  • Совпадут ли дни рождения? 0:00
  • Независимые события и условная вероятность. 0:00
  • Испытания Бернулли. 0:00
  • Биноминальные коэффициенты. 0:00
  • Случайный граф - ...
Подробнее о программе

                        
Преподаватели
Андрей Михайлович Райгородский, Доктор физико-математических наук

                            
Мне интересно

Сохранить в избранном
Заказать звонок
Отправить вопрос
Подать заявку

Обучающая компания
Универсариум,

Электронный университет: бесплатное образование в любом возрасте.

Миссия проекта
Предоставить возможность получения качественного образования от лучших российских преподавателей и ведущих университетов для миллионов российских граждан.

Цель проекта
1.Создание сетевой межуниверситетской площадки, обеспечивающей бесплатную энциклопедическую предпрофильную подготовку и целевое профильное обучение конечных потребителей образовательной услуги.
2.Обеспечение доминирования в электронной части российского образовательного пространства ведущих российских университетов с целью формирования и сохранения думающих и заинтересованных кадров для российской промышленности и экономики.