Кодировки дерева

แชร์
ฝัง
  • เผยแพร่เมื่อ 12 ก.ย. 2024
  • Теория графов. Показываем десятичную кодировку и кодировку дерева по Прюферу. См. книгу Кирсанов М.Н. "Графы в Maple", М.:Физматлит, 2007.

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

  • @user-cx4qg2kh5x
    @user-cx4qg2kh5x 4 ปีที่แล้ว +2

    Спасибо! Объяснять понятно - это талант!

  • @HiddenPool
    @HiddenPool 8 ปีที่แล้ว +6

    Спасибо!

    • @АртурМакаров-т4р
      @АртурМакаров-т4р 4 ปีที่แล้ว +3

      Что? Ты что тут делаешь?
      Лучше бы нарезки с казиков заливал..

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

    как же мне нравится как вы рассказываете))!

  • @777kpd
    @777kpd 2 ปีที่แล้ว +2

    Очень интересно. У меня только один вопрос, как я сюда попал, если я не математик.

  • @Даниил-в8л
    @Даниил-в8л 9 หลายเดือนก่อน

    Самое понятное объяснение, спасибо

  • @stacy623
    @stacy623 7 ปีที่แล้ว +1

    Спасибо,готовлюсь к экзамену,все стало понятнее :D

  • @maths781
    @maths781 3 ปีที่แล้ว +3

    Здравствуйте. Почему когда обратно возвращались вы поставили единицы, разве не нули надо ставить? Спасибо заранее

    • @Kirsanov2011
      @Kirsanov2011  3 ปีที่แล้ว +1

      Назад - только 0. См внимательней.

    • @maths781
      @maths781 3 ปีที่แล้ว

      @@Kirsanov2011 вы в конце исправили. Я написал в середине ролика

  • @ahmetemirhor7655
    @ahmetemirhor7655 8 ปีที่แล้ว +1

    Спасибо! из турции

    • @Kirsanov2011
      @Kirsanov2011  8 ปีที่แล้ว +3

      +Ahmet Emirhor Дорогой Ахмет! Это "спасибо" особенно дорого. Если бы Вы знали, как мы скучаем по Турции, Сиде, Гейнюку, по добрым людям! Буду в текст вставлять турецкие слова, которые выучил за 13 (!) лет.

  • @rikson7750
    @rikson7750 8 ปีที่แล้ว +2

    Спасибо большое! Препод из Тартуского Университета ничего не может объяснить нормально.

  • @hahala0
    @hahala0 10 ปีที่แล้ว +1

    Класно!!!

  • @SuperEstrad
    @SuperEstrad 6 ปีที่แล้ว +2

    Совсем не понимаю систему нашего образования. Учусь на первом курсе во втором семестре добавилась дисциплина "Дискретная математика" в рамках курса в нас напихали основы комбинаторики и теорию графов, а куда и как это применить и приложить не сказали. Допустим комбинаторику я понимаю для чего нужно знать - для упрощения вычислений, но вот с теорией графов я ни малейшего понятия, зачем они нужны, кроме как абстрактное описание совокупности объектов. .. Может подскажите?)

    • @Kirsanov2011
      @Kirsanov2011  6 ปีที่แล้ว +8

      Что Вы! В дискр.матем. много разделов, часто подозрительных - нужны ли они? Но вот именно теория графов - самая практичная. Самое главное - алгоритмы на графах. Я, например, на этом одно время зарабатывал. Писал оптимальные алгоритмы разных процессов. Для начала изучите известные алгоритмы и понятия теории графов. получите, кроме всего и удовольствие от преодоления трудностей познания. Главное - найти свою книгу. Я нашел несколько- Б.Иванов "Дискр.матем", Асанов М.О., Баранский В.А., Расин В.В. Дискретная математика. Графы, матроиды, алгоритмы. Успехов!

  • @Sadglory
    @Sadglory 11 ปีที่แล้ว

    Отлично! Явно лучше объясняете лучше нашей бабули которая преподает по алгоритму на графах

  • @Vadim_Ozheredov
    @Vadim_Ozheredov 7 ปีที่แล้ว +1

    Спасибо за лекцию! У меня вот какой вопрос - я занимаюсь эволюционным программированием и нуждаюсь в преобразовании графа в строку так, чтобы из строки легко можно было выделять поддеревья. Что посоветуете? Заранее спасибо :)

    • @Kirsanov2011
      @Kirsanov2011  7 ปีที่แล้ว +5

      Кодируйте сразу поддеревья, чтобы потом не выделять. Хотя бы ветви. Думаю, двоичная кодировка подойдет. Но я бы придумал что-нибудь нагляднее, хотя и длиннее. Типа Вершина 1->Вершина 2->Вершина 3. А если есть ветвление, то по каждой ветке пройтись. В общем, думать надо. Еще почитайте Касьянова Евстигнеева "Графы в программировании: обработка...."

  • @svyatoslavtarasov1898
    @svyatoslavtarasov1898 10 ปีที่แล้ว +1

    добавьте хеш тег про код прюфера

  • @Solange5475
    @Solange5475 11 ปีที่แล้ว

    я армян я люблю граффи и очень ясно обесняется все