|
Ерусалимский Я.М.
|
|
Графы с нестандартной достижимостью: Задачи, приложения
Автор: Ерусалимский Я.М. Жанр: Разное Издательство: Южный Федеральный Университет (ЮФУ) Год: 2009 Страниц: 195 Дата загрузки: 05 июня 20112011-10-20
|
Настоящая монография посвящена, в основном, нестандартной достижимости на ориентированных графах. Нестандартная достижимость предполагает, что допустимыми являются не все возможные пути на графе, а только те, которые удовлетворяют некоторым дополнительным условиям. Нестандартная достижимость на графах естественным образом возникает именно в прикладных задачах. Рассмотрены задачи о кратчайшем пути, максимальном потоке и случайных блужданиях и некоторые их приложения. Рекомендуется студентам старших курсов, магистрантам, аспирантам, научным работникам и IT-специалистам.
|
|
|
Дискретная математика
Автор: Ерусалимский Я.М. Жанр: Разное Издательство: Вузовская книга Год: 2009 Страниц: 288 Дата загрузки: 14 сентября 20142011-10-23
|
Учебное пособие по дискретной математике. Содержит разделы: алгебра высказываний, алгебра предикатов и множеств, отображения, элементы комбинаторики, отношения, булевы функции, элементы теории графов. Отдельный раздел составляют задачи и упражнения. Для студентов и преподавателей вузов, инженеров-системотехников, программистов.
|
|
|
|