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

Постановка проблемы: определение структуры песочных групп графов представляет собой сложную вычис- лительную задачу. В попытке снизить сложность решения данной задачи для некоторых классов графов была обна- ружена зависимость между песочной группой графа и его матроидом: структура песочной группы графа зависит только от его матроида. Целью статьи является доказательство данного утверждения. Методы: для доказательства изоморфности песочных групп 2-изоморфных графов были использованы элементарные операции с матрица- ми Лапласа этих графов. Основной результат статьи получен как следствие теоремы Уитни о 2-изоморфных графах. Результаты: доказано, что структура песочной группы графа полностью определяется структурой матроида этого графа.

Настоящее пособие «Методические рекомендации к выполнению контрольной работы по дискретной математике» предназначено для студентов заочного отделения физико-математического факультета педагогического ВУЗа.

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

Методические указания содержат варианты индивидуальных заданий по темам "Деревья", "Потоки в сетях", "Сети из функциональных элементов" дисциплины "Основы дискретной математики", а также необходимый материал для ее самостоятельного изучения и выполнения индивидуальных заданий. Для качественного усвоения курса в издании даны подробные определения, примеры, иллюстрации и обоснования.

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

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

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

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

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