+Ahmet Emirhor Дорогой Ахмет! Это "спасибо" особенно дорого. Если бы Вы знали, как мы скучаем по Турции, Сиде, Гейнюку, по добрым людям! Буду в текст вставлять турецкие слова, которые выучил за 13 (!) лет.
Спасибо за лекцию! У меня вот какой вопрос - я занимаюсь эволюционным программированием и нуждаюсь в преобразовании графа в строку так, чтобы из строки легко можно было выделять поддеревья. Что посоветуете? Заранее спасибо :)
Кодируйте сразу поддеревья, чтобы потом не выделять. Хотя бы ветви. Думаю, двоичная кодировка подойдет. Но я бы придумал что-нибудь нагляднее, хотя и длиннее. Типа Вершина 1->Вершина 2->Вершина 3. А если есть ветвление, то по каждой ветке пройтись. В общем, думать надо. Еще почитайте Касьянова Евстигнеева "Графы в программировании: обработка...."
Совсем не понимаю систему нашего образования. Учусь на первом курсе во втором семестре добавилась дисциплина "Дискретная математика" в рамках курса в нас напихали основы комбинаторики и теорию графов, а куда и как это применить и приложить не сказали. Допустим комбинаторику я понимаю для чего нужно знать - для упрощения вычислений, но вот с теорией графов я ни малейшего понятия, зачем они нужны, кроме как абстрактное описание совокупности объектов. .. Может подскажите?)
Что Вы! В дискр.матем. много разделов, часто подозрительных - нужны ли они? Но вот именно теория графов - самая практичная. Самое главное - алгоритмы на графах. Я, например, на этом одно время зарабатывал. Писал оптимальные алгоритмы разных процессов. Для начала изучите известные алгоритмы и понятия теории графов. получите, кроме всего и удовольствие от преодоления трудностей познания. Главное - найти свою книгу. Я нашел несколько- Б.Иванов "Дискр.матем", Асанов М.О., Баранский В.А., Расин В.В. Дискретная математика. Графы, матроиды, алгоритмы. Успехов!
