Комбинаторный анализ. Теория графов

Настоящее учебное пособие содержит базовые теоретические представления и методы решения основных типовых задач по курсам «Дискретная математика» и «Дискретная математика, математическая логика и их приложения в математике и компьютерных науках».

публикуются результаты исследований по биологическим, физико-математическим и техническим наукам. В разделе «Математика и компьютерные науки» публикуются результаты, полученные в области теоретической, прикладной математики, компьютерных наук. В разделе «Физика и технические науки» публикуются результаты исследований по физическим и техническим наукам, в том числе по общим вопросам физики, общим проблемам физического эксперимента, физике элементарных частиц, теории полей и др. В разделе «Естественные науки» публикуются результаты фундаментально-ориентированных исследований в области рационального природопользования и охраны природных ресурсов, многолетних исследований по физиологии развития человека, биоразнообразию Северного Кавказа, рассматриваются вопросы создания концептуальной модели онтогенеза и адаптации в условиях полимодальных воздействий среды, создания и реализации здравоцентристской парадигмы здоровья учащейся молодежи, экологические основы рационального освоения природных ресурсов. В разделе «Геоинформационные системы» публикуются данные, составляющие интеллектуальную географическую информационную систему, основанные на знаниях и обеспечивающие комплексную диагностику эколого-ресурсного потенциала территории, рассматриваются вопросы технологии автоматизированной географической диагностики территории и др

Конспект лекций содержит описание основных понятий и методов решения задач дискретной математики. Предназначен для студентов, обучающимся по направлению 230100 "Информатика и вычислительная техника".

В книге излагаются основы теории множеств, алгебраических систем, компьютерной арифметики, теории графов, комбинаторики, алгебры логики, которые образуют курс дискретной математики.

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

Журнал "Системы анализа и обработки данных" (до 2021г назывался "Научный вестник НГТУ") основан в 1995 году на базе Новосибирского государственного технического университета. Печатная версия журнала зарегистрирована в Министерстве РФ по делам печати, телевещания и средств массовых коммуникаций в 2000 году. Свидетельство о регистрации ПИ № ФС77-76010 от 03.07.2019 г. Периодичность выхода издания - раз в три месяца (4 номера в год). Научно-технические статьи, направленные в адрес журнала, проходят рецензирование и редактирование. Публикация статей бесплатная. В журнале "Системы анализа и обработки данных" (до 2021г назывался "Научный вестник НГТУ") публикуются оригинальные статьи по следующим группам специальностей: 05.13.00 - Информатика, вычислительная техника и управление (05.13.01; 05.13.11; 05.13.17; 05.13.18), 05.11.00 - Приборостроение, метрология и информационно-измерительные приборы и системы (05.11.07; 05.11.16; 05.11.17). До 2021 года журнал назывался "Научный вестник Новосибирского государственного технического университета".

Журнал физико-химического профиля. Адресован специалистам, работающим в области квантовой химии, физических методов исследования, кристаллохимии, супрамолекулярной химии, структуры и свойств наноматериалов, строения жидкостей, а также широкому кругу химиков. Своеобразие журнала заключается в том, что для исследования электронного и пространственного строения химических соединений в публикуемых работах широко применяются современные физические методы, оригинальные теоретические и экспериментальные подходы. Форма публикаций - статьи, краткие сообщения, тематические обзоры по различным проблемам структурной химии. С 2004 г. Издаётся ежегодное Приложение к Журналу, в котором публикуются статьи по актуальным направлениям структурной химии. Журнал переводится на английский язык, издается и распространяется за рубежом Издательством Springer. Название англоязычного издания Journal of Structural Chemistry.

Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.

Публикуются оригинальные статьи, обзоры и краткие сообщения ученых ЮУрГУ, университетов и научно-исследовательских организаций России, посвященные актуальным вопросам математики, механики и физики.