Дискретна математика, лекція 21-1: дерева, коди Прюфера та теорема Келі

แชร์
ฝัง
  • เผยแพร่เมื่อ 27 พ.ย. 2016
  • Розглянуто такі питання:
    -- зображення дерев кодами Прюфера, алгоритм кодування та алгоритм декодування, приклади;
    -- теорема Келі про кількість помічених дерев;
    -- уточнені оцінки кількості помічених дерев із заданим набором степенів вершин.
    Лектор: Сергій Яковлєв.
    Дивіться у 720p, оскільки написи на дошці доволі дрібні.

ความคิดเห็น • 4

  • @blackblud
    @blackblud 4 ปีที่แล้ว

    Надзвичайно вам дякую за ці уроки) Завдяки вашим урокам я здав вступний фаховий екзамен з дискретки) Лектору респект :)

    • @MMIS_IPT
      @MMIS_IPT  4 ปีที่แล้ว

      Приходьте ще :)
      (А де це, якщо не секрет, є вступні фахові іспити з дискретки?)

    • @blackblud
      @blackblud 4 ปีที่แล้ว

      @@MMIS_IPT Львівська Політехніка) Спеціальність - Інженерія Програмного Забезпечення)

    • @NeonXplay
      @NeonXplay 4 ปีที่แล้ว

      @@blackblud В нас таке є..?😂😂😂