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