Выбор каталога
Сортировать по:
1. Книга
bookCover
Андерсон Дж.
Дискретная математика и комбинаторика : перевод с английского / Дж. Андерсон. - Москва; Санкт-Петербург : Диалектика, 2020. - 957 с. : ил. - Тит. л. на рус. и англ. яз. - Библиогр.: с.850-855 (118 назв.). - ISBN 978-5-907144-07-1 (рус.). - ISBN 0-13-086998-8 (англ.).
Авторы: Андерсон Дж.
Шифры: 51 - А 651
Ключевые слова: ДИСКРЕТНАЯ МАТЕМАТИКА, КОМБИНАТОРНЫЙ АНАЛИЗ, КОМБИНАТОРИКА
Аннотация: Эта книга представляет собой современный учебник по дискретной математики. Кроме таких разделов, как математическая логика, теория множеств, комбинаторика, теория графов, теория алгоритмов и вычислений, традиционно включаемых в основной курс дискретной математики, она содержит обширный курс о теории вероятностей, алгебре и теории чисел. Особое внимание уделено теории доказательств. Чтение книги требует некоторой математической культуры, хотя для изучения основных глав достаточно знаний по математики в объеме средней школы. Материал сопровождается многочисленными примерами, в конце каждого раздела приводится большое количество упражнений.
Экземпляры: Всего: 10, из них: абнл-7, чзнл-2, чзуч-1
2. Книга
bookCover
Харари Ф.
Теория графов = Graph theory / Ф. Харари ; перевод с английского и предисловие В.П. Козырева под ред. Г.П. Гаврилова. - изд. стер. - М. : УРСС : ЛЕНАНД, 2015. - 297 с. : ил. - Библиогр.: с.269-286. - ISBN 978-5-9710-1443-0 (ЛЕНАНД). - ISBN 9785-453-00080-7 (УРСС).
Авторы: Харари Ф.
Шифры: 519 - Х 20
Ключевые слова: ТЕОРИЯ ГРАФОВ
Аннотация: В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся раньше далекими от нее, - экономику, социологию, лингвистику и др. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей. Особенно важная взаимосвязь существует между теорией графов и теоретической кибернетикой (особенно теорией автоматов, исследованием операций, теорией кодирования, теорией игр). Широко используется теория графов при решении различных задач на вычислительных машинах. Предлагаемая книга написана видным специалистом по дискретной математике. Несмотря на небольшой объем и конспективный характер изложения, книга, в свое время достаточно полно осветившая состояние теории графов, и в настоящий момент не утратила актуальности. Она, безусловно, будет полезна студентам университетов и технических вузов и, несомненно, заинтересует широкие круги научных работников, занимающихся приложениями дискретной математики.
Экземпляры: Всего: 3, из них: абнл-1, чзнл-2
3. Книга
bookCover
Корте Б.
Комбинаторная оптимизация. Теория и алгоритмы / Б. Корте, Й. Фиген ; перевод с английского М.А. Бабенко. - Москва : МЦНМО, 2015. - 719 с. : ил. - Библиогр. в конце гл. - ISBN 978-5-4439-0281-4. - ISBN 978-3-540-71843-7 (англ.).
Авторы: Корте Б., Фиген Й.
Шифры: 519.8 - К 696
Ключевые слова: МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ, ДИСКРЕТНОЕ ПРОГРАММИРОВАНИЕ, КОМБИНАТОРНАЯ ОПТИМИЗАЦИЯ, ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ, ГРАФЫ, КОМБИНАТОРНЫЙ АНАЛИЗ, ПРОГРАММИРОВАНИЕ ЦЕЛОЧИСЛЕННОЕ
Аннотация: Комбинаторная оптимизация—это широкая и бурно развивающаяся область математического программирования и дискретной математики, исследующая структурные и оптимизационные задачи на объектах, имеющих выраженный комбинаторный смысл. Книга известных немецких математиков фундаментальна по содержанию и основана на многочисленных прочитанных авторами курсах лекций. Она в необходимой мере представляет теоретические основы области (линейное и целочисленное программирование, точные и приближенные решения и их алгоритмическая сложность, NP-полнота и NP-трудность), подробно излагает классические разделы комбинаторной оптимизации (в частности, задачи о путях, потоках, паросочетаниях, матроидах), и доходит до освещения ряда новейших направлений и результатов. Тщательный стиль изложения алгоритмов и доказательств и большое количество удачно подобранных упражнений позволяют рекомендовать книгу как учебное пособие для студентов и аспирантов соответствующих специальностей математики и теоретической информатики. Обилие литературных ссылок, качественное представление о современном состоянии данной науки, а также обозначение ее «переднего края» и «точек роста» вызовут бесспорный интерес у исследователей.
Экземпляры: Всего: 10, из них: абнл-4, чзнл-3, чзуч-3
4. Книга
bookCover
Оре О. (1899-1968).
Графы и их применение = Graphs and their uses / О. Оре ; перевод с английского Л.И. Головиной, В.А. Белавина с 4-го, исправленного и дополненного издания под ред. Р. Уилсона. - М. : УРСС : ЛЕНАНД, 2015. - 188 с. : ил. - (Науку - всем! Шедевры научно-популярной литературы. №87. Математика). - Библиогр.: с.183 (8 назв.). - ISBN 978-5-9710-1140-8.
Авторы: Оре О.
Шифры: 519 - О-652
Ключевые слова: ТЕОРИЯ ГРАФОВ
Аннотация: Графы -сети линий, соединяющих заданные точки, -широко используются в разных разделах математики и в приложениях. Автором настоящей книги является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики средней школы. Как при изучении любой книги по математике, овладение новыми понятиями, конечно, потребует от читателя некоторых усилий и известной настойчивости. Однако это лишь доставит удовольствие истинному любителю математики. В пятое издание книги добавлен новый материал, посвященный интервальным графам, задаче коммивояжера, стержневым системам, задаче поиска кратчайшего пути и раскраске карт на поверхностях. Рисунки в дополнительных параграфах, где содержится этот материал, имеют отдельную нумерацию. Книга предназначена широкому кругу читателей, желающих ознакомиться с теорией графов, в том числе школьникам, учителям и руководителям математических кружков.
Экземпляры: Всего: 5, из них: абнл-2, чзнл-2, чзуч-1
5. Книга
bookCover
Семенов А.С.
Моделирование самоорганизующихся процессов развития: фрактоидно-ориентированный подход / А.С. Семенов. - Москва : МАИ, 2013. - 156 с. : ил. - (Научная библиотека). - Библиогр.: с.147-154 (106 назв.). - ISBN 978-5-4316-0110-1.
Авторы: Семенов А.С.
Шифры: 517 - С 302
Ключевые слова: ДИНАМИЧЕСКИЕ СИСТЕМЫ, ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ, ИНФОРМАЦИОННО-УПРАВЛЯЮЩИЕ СИСТЕМЫ, ТЕОРИЯ ГРАФОВ, АВТОР МАИ
Аннотация: Монография содержит систематическое изложение теоретических и прикладных результатов в области моделирования самоорганизующихся процессов развития с применением фрактоидно-ориентированного подхода. Процессы развития организации систем описываются фрактоидами - автоматами, порождающими различные классы фрактальных (самоподобных) графов. Поведение самоорганизующейся системы моделируется фрактоидами, формирующими фрактальный аттрактор пространства решений на нагруженных графах. Материал будет полезен специалистам, научным работникам, аспирантам и студентам, занимающимся теорией и практикой разработки информационно-управляющих систем, технологией программирования и искусственным интеллектом.
Экземпляры: Всего: 222, из них: абмл-102, абнл-10, абст-100, к/х7-3, чзнл-3, чзуч-3, ЭБС-1
Для просмотра необходимо войти в личный кабинет
Подробнее
Кафедра: 806
6. Книга
bookCover
Ландо С.К.
Введение в дискретную математику / С.К. Ландо. - Москва : МЦНМО, 2012. - 264 с. : ил. - Библиогр.: с.260-261 (23 назв.). - ISBN 978-5-4439-0205-0.
Авторы: Ландо С.К.
Шифры: 51 - Л 222
Ключевые слова: ДИСКРЕТНАЯ МАТЕМАТИКА, КОМБИНАТОРИКА
Аннотация: В основу предлагаемой вниманию читателей книги легли записки семестрового курса лекций, читавшегося автором в течение нескольких лет первокурсникам факультета математики Высшей школы экономики. В курс включены начальные сведения о перечислительных задачах, о графах и их инвариантах, о конечных автоматах. Автор стремился связать изучаемый материал с тем, который излагается при изучении других предметов - в первую очередь, алгебры и математического анализа. В книге содержится большое количество задач, многие из которых снабжены решениями. Книга предназначена для студентов, изучающих математику и информатику, и преподавателей этих же предметов.
Экземпляры: Всего: 21, из них: абнл-3, абст-12, чзнл-2, чзуч-3, ЭБС-1
Для просмотра необходимо войти в личный кабинет
7. Книга
bookCover
Звонкин А.К.
Графы на поверхностях и их приложения / А.К. Звонкин, С.К. Ландо. - М. : МЦНМО, 2010. - 480 с. : ил. - Библиогр.:с.453-469(330 назв.). - ISBN 978-5-94057-588-7.
Авторы: Звонкин А.К., Ландо С.К.
Шифры: 519 - З-437
Ключевые слова: ТЕОРИЯ ГРАФОВ, ГРАФЫ, ГРАФОВ ТЕОРИЯ, КОМБИНАТОРНЫЙ АНАЛИЗ
Экземпляры: Всего: 1, из них: чзнл-1
8. Книга
bookCover
Харари Ф.
Теория графов = Graph Theory / Ф. Харари ; перевод с английского и предисловие В.П. Козырева; под ред. Г.П. Гаврилова. - Изд. 4-е. - М. : ЛИБРОКОМ, 2009. - 300 с. : ил. - Библиогр.: с.268-286. - ISBN 978-5-397-00622-4.
Авторы: Харари Ф.
Шифры: 519 - Х 20
Ключевые слова: ТЕОРИЯ ГРАФОВ
Аннотация: В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся раньше далекими от нее, - экономику, социологию, лингвистику и другие. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей. Особенно важная взаимосвязь существует между теорией графов и теоретической кибернетикой (особенно теорией автоматов, исследованием операций, теорией кодирования, теорией игр). Широко используется теория графов при решении различных задач на вычислительных машинах. Предлагаемая книга написана видным специалистом по дискретной математике. Несмотря на небольшой объем и конспективный характер изложения, книга достаточно полно освещает современное состояние теории графов. Она, безусловно, будет полезна студентам университетов и технических вузов и, несомненно, заинтересует широкие круги научных работников, занимающихся приложениями дискретной математики.
Экземпляры: Всего: 1, из них: чзнл-1
9. Книга
bookCover
Малинин Л.И.
Изоморфизм графов в теоремах и алгоритмах / Л.И. Малинин, Н.Л. Малинина. - М. : ЛИБРОКОМ, 2009. - 249 с. : ил. - ЕСТЬ ЭЛЕКТРОННАЯ ВЕРСИЯ. - Библиогр.: с.245-247 (63 назв.). - ISBN 978-5-397-00480-0.
Авторы: Малинин Л.И., Малинина Н.Л.
Шифры: 519 - М 19
Ключевые слова: ТЕОРИЯ ГРАФОВ, АЛГОРИТМЫ, АВТОР МАИ
Аннотация: Книга посвящена эквивалентным преобразованиям графов. Предполагается, что доказанные теоремы решают проблему изоморфизма графов, проблему нумерации графов с помощью эффективных алгоритмов без их предварительного построения, проблему построения нормальных алгоритмов и т.д. Исследование преобразования вершинных графов в реберные демонстрирует причины возникновения NP-полных задач с точки зрения теории графов, а также одновременную возможность и невозможность борьбы с NP-полнотой. Книга предназначена для тех, кто в поте лица и не щадя живота своего сражается на поле битвы в той области нашей жизни, которая справедливо зовется решением очень трудных задач. Для студентов и ученых, для программистов, создателей сложных моделей и систем.
Экземпляры: Всего: 53, из них: абнл-3, абст-39, списание-4, чзнл-3, чзуч-3, ЭБС-1
Для просмотра необходимо войти в личный кабинет
10. Книга
bookCover
Деза М.
Изометрические полиэдральные подграфы в гиперкубах и кубических решетках / М. Деза, В.П. Гришухин, М.И. Штогрин ; перевод с английского Н.А. Шиховой. - М. : МЦНМО, 2008. - 192 с. : ил. - Библиогр.: с. 181-188. - ISBN 978-5-94057-363-0.
Авторы: Деза М., Гришухин В.П., Штогрин М.И.
Шифры: 519 - Д 269
Ключевые слова: ТЕОРИЯ ГРАФОВ, ПОЛИЭДРАЛЬНЫЕ ГРАФЫ
Экземпляры: Всего: 1, из них: чзнл-1
11. Книга
bookCover
Бондаренко В.А.
Геометрические конструкции и сложность в комбинаторной оптимизации / В.А. Бондаренко, А.Н. Максименко. - М. : ЛКИ, 2008. - 182 с. : ил. - Библиогр.: с.172-182(106 назв.). - ISBN 978-5-382-00687-1.
Авторы: Бондаренко В.А., Максименко А.Н.
Шифры: 519 - Б 811
Ключевые слова: КОМБИНАТОРНАЯ ОПТИМИЗАЦИЯ
Экземпляры: Всего: 2, из них: абнл-1, чзнл-1
12. Книга
bookCover
Зверев Г.Н.
Теоретическая информатика и её основания. Т.I / Г.Н. Зверев. - М. : ФИЗМАТЛИТ, 2007. - 591 с. : ил. - Библиогр.: с. 556-564 (152 назв.). - ISBN 978-5-9221-0925-3.
Авторы: Зверев Г.Н.
Шифры: 004 - З-433
Ключевые слова: ИНФОРМАТИКА, ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ, СИСТЕМОЛОГИЯ, СЛОЖНЫЕ СИСТЕМЫ
Экземпляры: Всего: 4, из них: абнл-2, чзнл-2
13. Книга
bookCover
Харари Ф.
Теория графов = Graph Theory / Ф. Харари ; перевод с английского и предисловие В.П. Козырева; под ред. Г.П. Гаврилова. - Изд. 3-е ; стереотип. - М. : КомКнига, 2006. - 300 с. : ил. - Библиогр.: с. 268-286. - ISBN 5-484-00457-8.
Авторы: Харари Ф.
Шифры: 519 - Х 20
Ключевые слова: ТЕОРИЯ ГРАФОВ
Аннотация: В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся раньше далекими от нее, - экономику, социологию, лингвистику и другие. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей. Особенно важная взаимосвязь существует между теорией графов и теоретической кибернетикой (особенно теорией автоматов, исследованием операций, теорией кодирования, теорией игр). Широко используется теория графов при решении различных задач на вычислительных машинах. Предлагаемая книга написана видным специалистом по дискретной математике. Несмотря на небольшой объем и конспективный характер изложения, книга достаточно полно освещает современное состояние теории графов. Она, безусловно, будет полезна студентам университетов и технических вузов и, несомненно, заинтересует широкие круги научных работников, занимающихся приложениями дискретной математики.
Экземпляры: Всего: 1, из них: абнл-1
14. Книга
bookCover
Фултон У.
Таблицы Юнга и их приложения к теории представлений и геометрии / У. Фултон ; перевод с английского М.Д. Горбульского, С.В. Добрынина, П.П. Никитина; под ред. А.М. Вершика. - М. : МЦНМО, 2006. - 325 с. : ил. - Библиогр.: с.269-275, с.314-317. - ISBN 5-94057-165-4.
Авторы: Фултон У.
Шифры: 519 - Ф 944
Ключевые слова: КОМБИНАТОРНЫЙ АНАЛИЗ, АЛГЕБРАИЧЕСКАЯ ГЕОМЕТРИЯ, ТЕОРИЯ ПРЕДСТАВЛЕНИЙ
Экземпляры: Всего: 3, из них: абнл-1, чзнл-2
15. Книга
bookCover
Калмыков Г.И.
Каркасная классификация помеченных графов / Г.И. Калмыков ; Центр физич. исследований им. П.Н. Лебедева. - Москва : Научный мир, 2006. - 240 с. : ил. - Библиогр.: с.234-236 (28 назв.). - ISBN 5-89176-233-1.
Авторы: Калмыков Г.И.
Шифры: 519 - К 174
Ключевые слова: ГРАФЫ, МЕХАНИКА СТАТИСТИЧЕСКАЯ
Экземпляры: Всего: 3, из них: МАТИ-АМ-1, чзнл-2
16. Книга
bookCover
Оре О. (1899-1968).
Графы и их применение = Graphs and Their Uses / О. Оре ; перевод с английского Л.И. Головиной; под ред. и с предисл. И.М. Яглома. - Изд. 3-е. ; стер. - М. : КомКнига, 2006. - 172 с. : ил. - Библиогр.:с.166 (8 назв.). - ISBN 5-484-00298-2.
Авторы: Оре О.
Шифры: 519 - О-652
Ключевые слова: ГРАФЫ
Аннотация: Графы сети линий, соединяющих заданные точки, широко используются в разных разделах математики и в приложениях. Автором настоящей книги является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики средней школы. Как при изучении любой книги по математике, овладение новыми понятиями, конечно, потребует от читателя некоторых усилий и известной настойчивости. Однако это лишь доставит удовольствие истинному любителю математики.
Экземпляры: Всего: 2, из них: абнл-2
17. Книга
bookCover
Баранов В.И.
Экстремальные комбинаторные задачи и их приложения / В.И. Баранов, Б.С. Стечкин. - Изд.2-е испр.и доп. - Москва : Физматлит, 2004. - 238 с. : ил. - Библиогр.:с.228-237(198 назв.). - ISBN 5-9221-0493-4.
Авторы: Баранов В.И., Стечкин Б.С.
Шифры: 519 - Б 241
Ключевые слова: КОМБИНАТОРИКА, РАЗБИЕНИЕ ЧИСЕЛА, СИСТЕМА МНОЖЕСТВ, СИСТЕМА ВЕКТОРОВ
Аннотация: Изложены три широких класса экстремальных комбинаторых задач: о разбиениях чисел, о системах множеств и о системах векторов. Продемонстрированы возможности практического использования решений экстремальных комбинаторных задач в информатике и вычислительной технике. Особое место отведено новому направлению - экстремальным задачам о разбиении чисел, основывающемуся на понятии вложимости разбиений чисел. Вложимость разбиений чисел позволяет формализовать важные практические постановки: проектирование технических и программных средств, распределение ресурсов ЭВМ, задачу о рюкзаке, задачу о заполнении мешков, транспортные задачи. Первое издание - 1989 г. Для научных работников в области математики, кибернетики, информатики и вычислительной техники, а также для студентов и инженеров.
Экземпляры: Всего: 1, из них: чзнл-1
18. Книга
bookCover
Бухштабер В.М.
Торические действия в топологии и комбинаторике / В.М. Бухштабер, Т.Е. Панов. - М. : МЦНМО, 2004. - 271 с. : ил. - Библиогр.:с.252-265(171 назв.). - ISBN 5-94057-145-Х.
Авторы: Бухштабер В.М., Панов Т.Е.
Шифры: 513.8 - Б 945
Ключевые слова: КОМБИНАТОРИКА, ТОПОЛОГИЯ
Экземпляры: Всего: 2, из них: чзнл-2
19. Книга
bookCover
Достоверный и правдоподобный вывод в интеллектуальных системах / В.Н. Вагин, Е.Ю. Головина, А.А. Загорянская [и др.] ; Под ред.В.Н.Вагина,Д.А.Поспелова. - М. : ФИЗМАТЛИТ, 2004. - 703 с. : ил. - Библиогр.:с.633-662. - ISBN 5-9221-0474-8.
Авторы: Вагин В.Н., Головина Е.Ю., Загорянская А.А., Фомина М.В., и др.
Шифры: 519 - Д 706
Ключевые слова: ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ, ПРИНЯТИЕ РЕШЕНИЙ
Экземпляры: Всего: 2, из них: чзнл-2
20. Книга
bookCover
Сачков В.Н.
Введение в комбинаторные методы дискретной математики / В.Н. Сачков. - Изд.2-е изд.испр.и доп. - М. : МЦНМО, 2004. - 423 с. : ил. - Библиогр.:с.415-417(70 назв.). - ISBN 5-94057-116-6.
Авторы: Сачков В.Н.
Шифры: 518 - С 227
Ключевые слова: ДИСКРЕТНАЯ МАТЕМАТИКА, КОМБИНАТОРИКА
Экземпляры: Всего: 2, из них: чзнл-2