Андерсон Дж.
Дискретная математика и комбинаторика : перевод с английского / Андерсон Дж. - Москва; Санкт-Петербург : Диалектика, 2020. - 957 с. : ил. - Тит. л. на рус. и англ. яз. - Библиогр.: с.850-855 (118 назв.). - ISBN 978-5-907144-07-1 (рус.). - ISBN 0-13-086998-8 (англ.).

Шифры: 51 - А 651

Аннотация: Эта книга представляет собой современный учебник по дискретной математики. Кроме таких разделов, как математическая логика, теория множеств, комбинаторика, теория графов, теория алгоритмов и вычислений, традиционно включаемых в основной курс дискретной математики, она содержит обширный курс о теории вероятностей, алгебре и теории чисел. Особое внимание уделено теории доказательств. Чтение книги требует некоторой математической культуры, хотя для изучения основных глав достаточно знаний по математики в объеме средней школы. Материал сопровождается многочисленными примерами, в конце каждого раздела приводится большое количество упражнений.

Экземпляры: Всего: 10, из них: абнл-7, чзнл-2, чзуч-1

Харари Ф.
Теория графов = Graph theory / Ф. Харари; перевод с английского и предисловие В.П. Козырева под ред. Г.П. Гаврилова. - изд. стер. - М. : УРСС : ЛЕНАНД, 2015. - 297 с. : ил. - Библиогр.: с.269-286. - ISBN 978-5-9710-1443-0 (ЛЕНАНД). - ISBN 9785-453-00080-7 (УРСС).

Шифры: 519 - Х 20

Аннотация: В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся раньше далекими от нее, - экономику, социологию, лингвистику и др. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей. Особенно важная взаимосвязь существует между теорией графов и теоретической кибернетикой (особенно теорией автоматов, исследованием операций, теорией кодирования, теорией игр). Широко используется теория графов при решении различных задач на вычислительных машинах. Предлагаемая книга написана видным специалистом по дискретной математике. Несмотря на небольшой объем и конспективный характер изложения, книга, в свое время достаточно полно осветившая состояние теории графов, и в настоящий момент не утратила актуальности. Она, безусловно, будет полезна студентам университетов и технических вузов и, несомненно, заинтересует широкие круги научных работников, занимающихся приложениями дискретной математики.

Экземпляры: Всего: 3, из них: абнл-1, чзнл-2

Корте Б.
Комбинаторная оптимизация. Теория и алгоритмы / Б. Корте, Й. Фиген; перевод с английского М.А. Бабенко. - Москва : МЦНМО, 2015. - 719 с. : ил. - Библиогр. в конце гл. - ISBN 978-5-4439-0281-4. - ISBN 978-3-540-71843-7 (англ.).

Шифры: 519.8 - К 696

Аннотация: Комбинаторная оптимизация—это широкая и бурно развивающаяся область математического программирования и дискретной математики, исследующая структурные и оптимизационные задачи на объектах, имеющих выраженный комбинаторный смысл. Книга известных немецких математиков фундаментальна по содержанию и основана на многочисленных прочитанных авторами курсах лекций. Она в необходимой мере представляет теоретические основы области (линейное и целочисленное программирование, точные и приближенные решения и их алгоритмическая сложность, NP-полнота и NP-трудность), подробно излагает классические разделы комбинаторной оптимизации (в частности, задачи о путях, потоках, паросочетаниях, матроидах), и доходит до освещения ряда новейших направлений и результатов. Тщательный стиль изложения алгоритмов и доказательств и большое количество удачно подобранных упражнений позволяют рекомендовать книгу как учебное пособие для студентов и аспирантов соответствующих специальностей математики и теоретической информатики. Обилие литературных ссылок, качественное представление о современном состоянии данной науки, а также обозначение ее «переднего края» и «точек роста» вызовут бесспорный интерес у исследователей.

Экземпляры: Всего: 10, из них: абнл-4, чзнл-3, чзуч-3

Оре О. (1899-1968).
Графы и их применение = Graphs and their uses / О. Оре; перевод с английского Л.И. Головиной, В.А. Белавина с 4-го, исправленного и дополненного издания под ред. Р. Уилсона. - М. : УРСС : ЛЕНАНД, 2015. - 188 с. : ил. - (Науку - всем! Шедевры научно-популярной литературы. №87. Математика). - Библиогр.: с.183 (8 назв.). - ISBN 978-5-9710-1140-8.

Шифры: 519 - О-652

Аннотация: Графы -сети линий, соединяющих заданные точки, -широко используются в разных разделах математики и в приложениях. Автором настоящей книги является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики средней школы. Как при изучении любой книги по математике, овладение новыми понятиями, конечно, потребует от читателя некоторых усилий и известной настойчивости. Однако это лишь доставит удовольствие истинному любителю математики. В пятое издание книги добавлен новый материал, посвященный интервальным графам, задаче коммивояжера, стержневым системам, задаче поиска кратчайшего пути и раскраске карт на поверхностях. Рисунки в дополнительных параграфах, где содержится этот материал, имеют отдельную нумерацию. Книга предназначена широкому кругу читателей, желающих ознакомиться с теорией графов, в том числе школьникам, учителям и руководителям математических кружков.

Экземпляры: Всего: 5, из них: абнл-2, чзнл-2, чзуч-1

Семенов А.С.
Моделирование самоорганизующихся процессов развития: фрактоидно-ориентированный подход / А.С. Семенов. - Москва : МАИ, 2013. - 156 с. : ил. - (Научная библиотека). - Библиогр.: с.147-154 (106 назв.). - ISBN 978-5-4316-0110-1.

Шифры: 517 - С 302

Аннотация: Монография содержит систематическое изложение теоретических и прикладных результатов в области моделирования самоорганизующихся процессов развития с применением фрактоидно-ориентированного подхода. Процессы развития организации систем описываются фрактоидами - автоматами, порождающими различные классы фрактальных (самоподобных) графов. Поведение самоорганизующейся системы моделируется фрактоидами, формирующими фрактальный аттрактор пространства решений на нагруженных графах. Материал будет полезен специалистам, научным работникам, аспирантам и студентам, занимающимся теорией и практикой разработки информационно-управляющих систем, технологией программирования и искусственным интеллектом.

Экземпляры: Всего: 222, из них: абмл-102, абнл-10, абст-100, к/х7-3, чзнл-3, чзуч-3, ЭБС-1

Ландо С.К.
Введение в дискретную математику / С.К. Ландо. - Москва : МЦНМО, 2012. - 264 с. : ил. - Библиогр.: с.260-261 (23 назв.). - ISBN 978-5-4439-0205-0.

Шифры: 51 - Л 222

Аннотация: В основу предлагаемой вниманию читателей книги легли записки семестрового курса лекций, читавшегося автором в течение нескольких лет первокурсникам факультета математики Высшей школы экономики. В курс включены начальные сведения о перечислительных задачах, о графах и их инвариантах, о конечных автоматах. Автор стремился связать изучаемый материал с тем, который излагается при изучении других предметов - в первую очередь, алгебры и математического анализа. В книге содержится большое количество задач, многие из которых снабжены решениями. Книга предназначена для студентов, изучающих математику и информатику, и преподавателей этих же предметов.

Экземпляры: Всего: 21, из них: абнл-3, абст-12, чзнл-2, чзуч-3, ЭБС-1

Звонкин А.К.
Графы на поверхностях и их приложения / А.К. Звонкин, С.К. Ландо. - М. : МЦНМО, 2010. - 480 с. : ил. - Библиогр.:с.453-469(330 назв.). - ISBN 978-5-94057-588-7.

Шифры: 519 - З-437

Экземпляры: Всего: 1, из них: чзнл-1

Харари Ф.
Теория графов = Graph Theory / Ф. Харари; перевод с английского и предисловие В.П. Козырева; под ред. Г.П. Гаврилова. - Изд. 4-е. - М. : ЛИБРОКОМ, 2009. - 300 с. : ил. - Библиогр.: с.268-286. - ISBN 978-5-397-00622-4.

Шифры: 519 - Х 20

Аннотация: В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся раньше далекими от нее, - экономику, социологию, лингвистику и другие. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей. Особенно важная взаимосвязь существует между теорией графов и теоретической кибернетикой (особенно теорией автоматов, исследованием операций, теорией кодирования, теорией игр). Широко используется теория графов при решении различных задач на вычислительных машинах. Предлагаемая книга написана видным специалистом по дискретной математике. Несмотря на небольшой объем и конспективный характер изложения, книга достаточно полно освещает современное состояние теории графов. Она, безусловно, будет полезна студентам университетов и технических вузов и, несомненно, заинтересует широкие круги научных работников, занимающихся приложениями дискретной математики.

Экземпляры: Всего: 1, из них: чзнл-1

Малинин Л.И.
Изоморфизм графов в теоремах и алгоритмах / Л.И. Малинин, Н.Л. Малинина. - М. : ЛИБРОКОМ, 2009. - 249 с. : ил. - ЕСТЬ ЭЛЕКТРОННАЯ ВЕРСИЯ. - Библиогр.: с.245-247 (63 назв.). - ISBN 978-5-397-00480-0.

Шифры: 519 - М 19

Аннотация: Книга посвящена эквивалентным преобразованиям графов. Предполагается, что доказанные теоремы решают проблему изоморфизма графов, проблему нумерации графов с помощью эффективных алгоритмов без их предварительного построения, проблему построения нормальных алгоритмов и т.д. Исследование преобразования вершинных графов в реберные демонстрирует причины возникновения NP-полных задач с точки зрения теории графов, а также одновременную возможность и невозможность борьбы с NP-полнотой. Книга предназначена для тех, кто в поте лица и не щадя живота своего сражается на поле битвы в той области нашей жизни, которая справедливо зовется решением очень трудных задач. Для студентов и ученых, для программистов, создателей сложных моделей и систем.

Экземпляры: Всего: 53, из них: абнл-3, абст-39, списание-2, чзнл-3, чзуч-5, ЭБС-1

Деза М.
Изометрические полиэдральные подграфы в гиперкубах и кубических решетках / М. Деза, В.П. Гришухин, М.И. Штогрин; перевод с английского Н.А. Шиховой. - М. : МЦНМО, 2008. - 192 с. : ил. - Библиогр.: с. 181-188. - ISBN 978-5-94057-363-0.

Шифры: 519 - Д 269

Экземпляры: Всего: 1, из них: чзнл-1

Бондаренко В.А.
Геометрические конструкции и сложность в комбинаторной оптимизации / В.А. Бондаренко, А.Н. Максименко. - М. : ЛКИ, 2008. - 182 с. : ил. - Библиогр.: с.172-182(106 назв.). - ISBN 978-5-382-00687-1.

Шифры: 519 - Б 811

Экземпляры: Всего: 2, из них: абнл-1, чзнл-1

Зверев Г.Н.
Теоретическая информатика и её основания. Т.I / Г.Н. Зверев. - М. : ФИЗМАТЛИТ, 2007. - 591 с. : ил. - Библиогр.: с. 556-564 (152 назв.). - ISBN 978-5-9221-0925-3.

Шифры: 004 - З-433

Экземпляры: Всего: 4, из них: абнл-2, чзнл-2

Харари Ф.
Теория графов = Graph Theory / Ф. Харари; перевод с английского и предисловие В.П. Козырева; под ред. Г.П. Гаврилова. - Изд. 3-е ; стереотип. - М. : КомКнига, 2006. - 300 с. : ил. - Библиогр.: с. 268-286. - ISBN 5-484-00457-8.

Шифры: 519 - Х 20

Аннотация: В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся раньше далекими от нее, - экономику, социологию, лингвистику и другие. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей. Особенно важная взаимосвязь существует между теорией графов и теоретической кибернетикой (особенно теорией автоматов, исследованием операций, теорией кодирования, теорией игр). Широко используется теория графов при решении различных задач на вычислительных машинах. Предлагаемая книга написана видным специалистом по дискретной математике. Несмотря на небольшой объем и конспективный характер изложения, книга достаточно полно освещает современное состояние теории графов. Она, безусловно, будет полезна студентам университетов и технических вузов и, несомненно, заинтересует широкие круги научных работников, занимающихся приложениями дискретной математики.

Экземпляры: Всего: 1, из них: абнл-1

Фултон У.
Таблицы Юнга и их приложения к теории представлений и геометрии / У. Фултон; перевод с английского М.Д. Горбульского, С.В. Добрынина, П.П. Никитина; под ред. А.М. Вершика. - М. : МЦНМО, 2006. - 325 с. : ил. - Библиогр.: с.269-275, с.314-317. - ISBN 5-94057-165-4.

Шифры: 519 - Ф 944

Экземпляры: Всего: 3, из них: абнл-1, чзнл-2

Калмыков Г.И.
Каркасная классификация помеченных графов / Г.И. Калмыков; Центр физич. исследований им. П.Н. Лебедева. - Москва : Научный мир, 2006. - 240 с. : ил. - Библиогр.: с.234-236 (28 назв.). - ISBN 5-89176-233-1.

Шифры: 519 - К 174

Экземпляры: Всего: 3, из них: МАТИ-АМ-1, чзнл-2

Оре О. (1899-1968).
Графы и их применение = Graphs and Their Uses / О. Оре; перевод с английского Л.И. Головиной; под ред. и с предисл. И.М. Яглома. - Изд. 3-е. ; стер. - М. : КомКнига, 2006. - 172 с. : ил. - Библиогр.:с.166 (8 назв.). - ISBN 5-484-00298-2.

Шифры: 519 - О-652

Аннотация: Графы сети линий, соединяющих заданные точки, широко используются в разных разделах математики и в приложениях. Автором настоящей книги является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны минимальные предварительные знания, практически не превышающие курса математики средней школы. Как при изучении любой книги по математике, овладение новыми понятиями, конечно, потребует от читателя некоторых усилий и известной настойчивости. Однако это лишь доставит удовольствие истинному любителю математики.

Экземпляры: Всего: 2, из них: абнл-2

Баранов В.И.
Экстремальные комбинаторные задачи и их приложения / В.И. Баранов, Б.С. Стечкин. - Изд.2-е испр.и доп. - Москва : Физматлит, 2004. - 238 с. : ил. - Библиогр.:с.228-237(198 назв.). - ISBN 5-9221-0493-4.

Шифры: 519 - Б 241

Аннотация: Изложены три широких класса экстремальных комбинаторых задач: о разбиениях чисел, о системах множеств и о системах векторов. Продемонстрированы возможности практического использования решений экстремальных комбинаторных задач в информатике и вычислительной технике. Особое место отведено новому направлению - экстремальным задачам о разбиении чисел, основывающемуся на понятии вложимости разбиений чисел. Вложимость разбиений чисел позволяет формализовать важные практические постановки: проектирование технических и программных средств, распределение ресурсов ЭВМ, задачу о рюкзаке, задачу о заполнении мешков, транспортные задачи. Первое издание - 1989 г. Для научных работников в области математики, кибернетики, информатики и вычислительной техники, а также для студентов и инженеров.

Экземпляры: Всего: 1, из них: чзнл-1

Бухштабер В.М.
Торические действия в топологии и комбинаторике / В.М. Бухштабер, Т.Е. Панов. - М. : МЦНМО, 2004. - 271 с. : ил. - Библиогр.:с.252-265(171 назв.). - ISBN 5-94057-145-Х.

Шифры: 513.8 - Б 945

Экземпляры: Всего: 2, из них: чзнл-2

Достоверный и правдоподобный вывод в интеллектуальных системах / В.Н. Вагин, Е.Ю. Головина, А.А. Загорянская [и др.]; Под ред.В.Н.Вагина,Д.А.Поспелова. - М. : ФИЗМАТЛИТ, 2004. - 703 с. : ил. - Библиогр.:с.633-662. - ISBN 5-9221-0474-8.

Шифры: 519 - Д 706

Экземпляры: Всего: 2, из них: чзнл-2

Сачков В.Н.
Введение в комбинаторные методы дискретной математики / В.Н. Сачков. - Изд.2-е изд.испр.и доп. - М. : МЦНМО, 2004. - 423 с. : ил. - Библиогр.:с.415-417(70 назв.). - ISBN 5-94057-116-6.

Шифры: 518 - С 227

Экземпляры: Всего: 2, из них: чзнл-2