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

Теория графов. Показываем десятичную кодировку и кодировку дерева по Прюферу. См. книгу Кирсанов М.Н. "Графы в Maple", М.:Физматлит, 2007.

[@user-cx4qg2kh5x]

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

[@ulukbekpatrickov839]

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

[@HiddenPool]

Спасибо!

[@user-qj8nv3nw3p]

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

[@user-fn6bt9bk5d]

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

[@stacy623]

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

[@777kpd]

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

[@hahala0]

Класно!!!

[@ahmetemirhor7655]

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

[@Kirsanov2011]

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

[@rikson7750]

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

[@Sadglory]

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

[@maths781]

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

[@Kirsanov2011]

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

[@maths781]

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

[@Vadim_Ozheredov]

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

[@Kirsanov2011]

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

[@SuperEstrad]

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

[@Kirsanov2011]

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

[@svyatoslavtarasov1898]

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

[@Solange5475]

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