Случайные графы

Поделиться
HTML-код
  • Опубликовано: 20 ноя 2018
  • Открытая лекция CS центра
    Лектор: Андрей Михайлович Райгородский
    О лекторе:
    Директор Физтех-школы прикладной математики и информатики МФТИ, доктор физико-математических наук, профессор МФТИ и МГУ, руководитель исследовательских программ Яндекса-МФТИ, зав. лаб. продвинутой комбинаторики и сетевых приложений МФТИ.
    Аннотация лекции: модель Эрдеша-Реньи, о связности случайного графа, о числе вершин в компонентах связности случайного графа.
    Лекция прошла в рамках Лектория CS центра (compscicenter.ru/lectures/) 3 ноября 2018 года в Новосибирске.

Комментарии • 3

  • @staspastukh2005
    @staspastukh2005 2 года назад

    Спасибо!

  • @asasisos6677
    @asasisos6677 4 года назад +1

    крутой мужик

  • @tatyanaaverkova8378
    @tatyanaaverkova8378 3 года назад

    Хотелось бы ссылку на предыдущую часть, о которой упоминает лектор.

Следующие
Автовоспроизведение
СЕМЬ ВЕЛИЧАЙШИХ ПРОБЛЕМ ТЫСЯЧЕЛЕТИЯ!1:23:55СЕМЬ ВЕЛИЧАЙШИХ ПРОБЛЕМ ТЫСЯЧЕЛЕТИЯ!
СЕМЬ ВЕЛИЧАЙШИХ ПРОБЛЕМ ТЫСЯЧЕЛЕТИЯ!Маткульт-привет! :: Алексей Савватеев и Ко
Просмотров 395 тыс.
7. Coq. Семантика малого шага, логика Хоара59:127. Coq. Семантика малого шага, логика Хоара
7. Coq. Семантика малого шага, логика ХоараComputer Science Center
Просмотров 714
30 июля 2024 г.непридуманные истории Что нужно сделать что бы стать успешным человеком ?3:5630 июля 2024 г.непридуманные истории Что нужно сделать что бы стать успешным человеком ?
30 июля 2024 г.непридуманные истории Что нужно сделать что бы стать успешным человеком ?Юрий Сафронов Peacemaker
Просмотров 504
Apex Legends: Shockwave Gameplay Trailer02:57Apex Legends: Shockwave Gameplay Trailer
Apex Legends: Shockwave Gameplay TrailerApex Legends
Просмотров 364 тыс.
LL COOL J Leaves Jay-Z & Kanye Off Def Jam Mt. Rushmore, Talks Kendrick vs Drake, GOAT & New Album1:37:11LL COOL J Leaves Jay-Z & Kanye Off Def Jam Mt. Rushmore, Talks Kendrick vs Drake, GOAT & New Album
LL COOL J Leaves Jay-Z & Kanye Off Def Jam Mt. Rushmore, Talks Kendrick vs Drake, GOAT & New AlbumClub Shay Shay
Просмотров 688 тыс.
MY AUDITION FOR A NEW BAND - (FULL PERFORMANCE)07:48MY AUDITION FOR A NEW BAND - (FULL PERFORMANCE)
MY AUDITION FOR A NEW BAND - (FULL PERFORMANCE)El Estepario Siberiano
Просмотров 933 тыс.
Druski 'No More Social Media' feat. Kairo Keyz (Official Music Video)01:41Druski 'No More Social Media' feat. Kairo Keyz (Official Music Video)
Druski 'No More Social Media' feat. Kairo Keyz (Official Music Video)Druski
Просмотров 322 тыс.
Самая сложная задача из самой сложной олимпиады [3Blue1Brown]9:50Самая сложная задача из самой сложной олимпиады [3Blue1Brown]
Самая сложная задача из самой сложной олимпиады [3Blue1Brown]Vert Dider
Просмотров 2,2 млн
🧪🧪🧪🧪Как увидеть гиперпространство (4-е измерение)23:19🧪🧪🧪🧪Как увидеть гиперпространство (4-е измерение)
🧪🧪🧪🧪Как увидеть гиперпространство (4-е измерение)Уже Наступило
Просмотров 1,6 млн
Невинно посаженная медсестра | Введение в статистику & кейс49:18Невинно посаженная медсестра | Введение в статистику & кейс
Невинно посаженная медсестра | Введение в статистику & кейсМагистратура «Искусственный интеллект»
Просмотров 206
Объяснение 12 законов Вселенной и их Применение в Жизни [ЧТОБЫ ЛЕГКО ПОЛУЧАТЬ ЖЕЛАЕМОЕ]29:14Объяснение 12 законов Вселенной и их Применение в Жизни [ЧТОБЫ ЛЕГКО ПОЛУЧАТЬ ЖЕЛАЕМОЕ]
Объяснение 12 законов Вселенной и их Применение в Жизни [ЧТОБЫ ЛЕГКО ПОЛУЧАТЬ ЖЕЛАЕМОЕ]Путь Позитива
Просмотров 2 млн
Александр Бутягин: Этруски - загадочная цивилизация древности1:21:14Александр Бутягин: Этруски – загадочная цивилизация древности
Александр Бутягин: Этруски - загадочная цивилизация древностиЦентр Архэ
Просмотров 176 тыс.
ОТКУДА БЕРЕТСЯ МЫСЛЬ ТАТЬЯНА ЧЕРНИГОВСКАЯ ЛЕКЦИЯ1:32:07ОТКУДА БЕРЕТСЯ МЫСЛЬ ТАТЬЯНА ЧЕРНИГОВСКАЯ ЛЕКЦИЯ
ОТКУДА БЕРЕТСЯ МЫСЛЬ ТАТЬЯНА ЧЕРНИГОВСКАЯ ЛЕКЦИЯБЕСПЛАТНАЯ ПСИХОЛОГИЯ
Просмотров 89 тыс.
Владимир Арлазаров // Искусственный интеллект и История шахматной программы Каисса1:08:25Владимир Арлазаров // Искусственный интеллект и История шахматной программы Каисса
Владимир Арлазаров // Искусственный интеллект и История шахматной программы КаиссаEngineerSpock - IT & программирование
Просмотров 218 тыс.
Как пронести несгибаемую трубу максимальной длины по коридорам?15:50Как пронести несгибаемую трубу максимальной длины по коридорам?
Как пронести несгибаемую трубу максимальной длины по коридорам?Hmath
Просмотров 92 тыс.
Самая простая нерешённая задача - гипотеза Коллатца [Veritasium]20:51Самая простая нерешённая задача — гипотеза Коллатца [Veritasium]
Самая простая нерешённая задача - гипотеза Коллатца [Veritasium]Vert Dider
Просмотров 4,3 млн
Викторина от МАМЫ 🆘 | WICSUR #shorts00:58Викторина от МАМЫ 🆘 | WICSUR #shorts
Викторина от МАМЫ 🆘 | WICSUR #shortsБискас
Просмотров 3,5 млн
ПЫТАЮСЬ ТАЙНО СБЕЖАТЬ от ЗЛЫХ РОДИТЕЛЕЙ в SCHOOLBOY RUNAWAY в Майнкрафт...25:41ПЫТАЮСЬ ТАЙНО СБЕЖАТЬ от ЗЛЫХ РОДИТЕЛЕЙ в SCHOOLBOY RUNAWAY в Майнкрафт...
ПЫТАЮСЬ ТАЙНО СБЕЖАТЬ от ЗЛЫХ РОДИТЕЛЕЙ в SCHOOLBOY RUNAWAY в Майнкрафт...Domer Grief
Просмотров 936 тыс.
Построил ДЕРЕВНЮ на ДЕРЕВЬЯХ!19:07Построил ДЕРЕВНЮ на ДЕРЕВЬЯХ!
Построил ДЕРЕВНЮ на ДЕРЕВЬЯХ!It's Mamix
Просмотров 1 млн
Стрим Паши Воли 😱 #тнт #shorts #юмор #воля #шоу #павелволя #бустер #бустерстрим #ДилараЗинатуллина00:19Стрим Паши Воли 😱 #тнт #shorts #юмор #воля #шоу #павелволя #бустер #бустерстрим #ДилараЗинатуллина
Стрим Паши Воли 😱 #тнт #shorts #юмор #воля #шоу #павелволя #бустер #бустерстрим #ДилараЗинатуллинаТНТ
Просмотров 2,9 млн
▼КОРОЛЬ СОЖРАЛ ВСЕХ 👑🍗29:48▼КОРОЛЬ СОЖРАЛ ВСЕХ 👑🍗
▼КОРОЛЬ СОЖРАЛ ВСЕХ 👑🍗Happy Wolf
Просмотров 464 тыс.
Где искать водителей в транспортные компании! Колонным на заметку!00:42Где искать водителей в транспортные компании! Колонным на заметку!
Где искать водителей в транспортные компании! Колонным на заметку!Будни дальнобойщицы Merdgio Life
Просмотров 3 млн
Превратили Свой Дом в Аквапарк!23:46Превратили Свой Дом в Аквапарк!
Превратили Свой Дом в Аквапарк!Луномосик
Просмотров 1,3 млн
СЕРБСКАЯ ЛЕДИ ПРЕВРАТИЛА ПАРНЯ В ЗОМБИ!09:02СЕРБСКАЯ ЛЕДИ ПРЕВРАТИЛА ПАРНЯ В ЗОМБИ!
СЕРБСКАЯ ЛЕДИ ПРЕВРАТИЛА ПАРНЯ В ЗОМБИ!Nepeta Страшилки
Просмотров 828 тыс.