Настоящий сборник задач представляет собой пособие для практических занятий и самообразования по курсу "Теория графов". Он составлен в соответствии с учебником В.А. Емеличева, О.И. Мельникова, В.И. Сарванова и Р.И. Тышкевич "Лекции по теории графов" (М., URSS), которому была присуждена Государственная премия Республики Беларусь. В него включено свыше 1000 задач различной степени трудности, посвященных основным...
ISBN: 978-5-9710-7682-7
Издательство:
URSS
Дата выхода: июнь 2019
Настоящий сборник задач представляет собой пособие для практических занятий и самообразования по курсу "Теория графов". Он составлен в соответствии с учебником В.А.Емеличева, О.И.Мельникова, В.И.Сарванова и Р.И.Тышкевич "Лекции по теории графов" (М., 1990; 3-е изд. URSS, 2014), которому была присуждена Государственная премия Республики Беларусь. В него включено свыше 1000 задач различной степени трудности, посвященных...
ISBN: 978-5-397-04531-5
Издательство:
Либроком
Дата выхода: январь 2014
В учебном пособии изложены основы качественной и количественной теории алгоритмов; рассмотрены основные модели вычислений (машины Тьюринга, машины с неограниченными регистрами, рекурсивные функции) и связанные с ними подходы к формализации понятия алгоритма; даны начала алгоритмической теории множеств; представлены наиболее известные результаты об алгоритмической неразрешимости, а также элементы...
ISBN: 978-5-7695-5293-9
Издательство:
Academia
Дата выхода: июль 2009
Рассматриваются вопросы, связанные с эволюционным развитием сложных систем различной природы. Аналогия эволюционного развития естественных и искусственных систем позволяет развить подходы и методы эволюционного моделирования, генетических оптимизационных алгоритмов, распределенного искусственного интеллекта и искусственной жизни.
ISBN: 5-9221-0337-7
Издательство:
Физматлит
Дата выхода: январь 2003
Настоящая книга, написанная известным норвежским математиком Ойстином Оре, является одним из классических трудов по теории графов, имеющихся в мировой литературе. По сравнению со многими другими аналогичными работами в ней дается более общий и широкий подход к собственно теории графов и значительно более развернутое ее изложение. Первые пять глав посвящены наглядному материалу и содержат основные...
ISBN: 978-5-397-00044-4
Издательство:
Либроком
Дата выхода: январь 2009
В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся раньше далекими от нее, - экономику, социологию, лингвистику и др. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей....
ISBN: 978-5-9710-1443-0
Издательство:
Ленанд
Дата выхода: июнь 2015
В настоящей книге в популярной и доступной форме изложены основы теории графов - раздела дискретной математики, который, родившись при решении головоломок, стал в настоящее время мощным средством решения как теоретических, так и производственных задач. Основные понятия в книге иллюстрируются примерами, а доказательства теорем сознательно встроены в решения занимательных задач. В книге представлены...
ISBN: 978-5-9710-6289-9
Издательство:
URSS
Дата выхода: март 2019
Рассмотрены основные принципы формирования трехмерных изображений на компьютере и практическое применение трехмерной компьютерной графики: распознавание образов, моделирование трехмерных сцен, архитектурное проектирование, анимация и т.д. Приведены сведения о программной поддержке геометрического моделирования и компьютерного синтеза изображений, примеры программ на Турбо Паскале....
ISBN: 5-256-01204-5
Издательство:
Радио и связь
Дата выхода: январь 1995
Математические алгоритмы с каждым днем все сильнее подчиняют себе нашу жизнь. Более того: по мнению автора книги, профессора математики и финансового аналитика, эти алгоритмы уже превратились в опасное оружие в руках государства и корпораций — и это оружие нацелено в первую очередь на самые бедные и незащищенные слои населения. Новейшие математические приложения, с помощью которых банки и страховые...
ISBN: 978-5-17-982583-8
Издательство:
АСТ
Дата выхода: декабрь 2018
В книге рассматриваются проблемы теории информации и кодирования — области математики, имеющей эффективное приложение в задачах сжатия дискретных данных. При этом используются распределения вероятностей сжимаемых данных. На практике эти сведения не бывают полными. Поэтому были предложены и изучены методы и алгоритмы универсального кодирования при разных постановках задач, найдены оптимальные коды....
ISBN: 978-5-9221-1517-9
Издательство:
Физматлит
Дата выхода: январь 2014
В учебнике содержится традиционный материал, включенный в большинство учебников по финансовой математике, финансовым и коммерческим расчетам. Акцент сделан на систематичность и математическую строгость изложения, терминологическую точность. Теоретический материал книги проиллюстрирован рисунками и примерами. Устранение неопределенности и риска позволяет использовать для построения моделей...
ISBN: 9785534098044
Издательство:
Юрайт
Дата выхода: октябрь 2018
В учебнике содержится традиционный материал, включенный в большинство учебников по финансовой математике, финансовым и коммерческим расчетам. Акцент сделан на систематичность и математическую строгость изложения, терминологическую точность. Теоретический материал книги проиллюстрирован рисунками и примерами. Устранение неопределенности и риска позволяет использовать для построения моделей...
ISBN: 9785534078879
Издательство:
Юрайт
Дата выхода: сентябрь 2018
Изложены разработанные автором численные методы решения задач линейного, квадратичного и нелинейного программирования, а также задачи определения границ спектра симметричной матрицы. Приведены результаты численных экспериментов и представлены программы на языке C++. Для студентов и аспирантов физико-математических, экономических и инженерных специальностей, плановиков, вычислителей,...
ISBN: 5-9221-0242-7
Издательство:
Физматлит
Дата выхода: январь 2002
В книге излагаются основы теории множеств, алгебраических систем, компьютерной арифметики, теории графов, комбинаторики, алгебры логики, формальных исчислений, которые образуют курс дискретной математики. Для студентов технических вузов, изучающих дискретную математику. Может служить справочным пособием по дискретной математике.
ISBN: 5-16-000957-4
Издательство:
Инфра-М
Дата выхода: январь 2002
