Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 618017)
Контекстум
  Расширенный поиск
519.1

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


← назад
Результаты поиска

Нашлось результатов: 288 (0,54 сек)

Свободный доступ
Ограниченный доступ
Уточняется продление лицензии
251

Скороходов, В.А. ЗАДАЧА ДИРИХЛЕ НА ГРАФАХ С НЕСТАНДАРТНОЙ ДОСТИЖИМОСТЬЮ / В.А. Скороходов // Вестник Воронежского государственного университета. Серия: Физика. Математика .— 2013 .— №1 .— С. 210-221 .— URL: https://rucont.ru/efd/511841 (дата обращения: 22.09.2025)

Автор: Скороходов

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

СПИСОК ЛИТЕРАТУРЫ [1] Ерусалимский Я.М., Скороходов В.А. <...> Теория графов и ее применения.  М.: Изд-во иностранной литературы, 1962.  319с. Скороходов В.

252

Сетевые методы в логистике учеб. пособие

Автор: Суслов Дмитрий Николаевич
Сиб. федер. ун-т

Описаны приемы формирования навыков и компетенций при использовании методов календарно-сетевого планирования логистическими операциями во внешнеэкономической деятельности предприятий и организаций.

ЗАДАНИЯ К КОНТРОЛЬНОЙ РАБОТЕ ................................................. 59 Список литературы . <...> читателей, более подробно интересующихся данной тематикой, рекомендуем изучение соответствующей специальной литературы <...> Оба формата встречаются в литературе и применяются в программном обеспечении по управлению проектами. <...> Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис» 87 Список литературы 1. Глухов, В. В.

Предпросмотр: Сетевые методы в логистике.pdf (0,4 Мб)
253

№4 [Известия Российской академии наук. Теория и системы управления (РАН), 2025]

Основан в 1963 г. Публикуются материалы по теории и методам управления, по изучению, проектированию, моделированию, разработке и применению новых систем управления. Особое внимание уделяется публикациям, посвященным компьютерным методам и технологиям (вычислительные алгоритмы, методы компьютерной алгебры), распознаванию образов и обработке изображений, робототехнике и микропроцессорам.Журнал является рецензируемым и включен в Перечень ВАК.

СПИСОК ЛИТЕРАТУРЫ 1. Руденко Е.А. <...> ТЕОРИЯ И СИСТЕМЫ УПРАВЛЕНИЯ № 4 2025 102 СПИСОК ЛИТЕРАТУРЫ 1. Zhou Z.H. <...> СПИСОК ЛИТЕРАТУРЫ 1. Проаспэт А.Г., Фёдорова А.Е. <...> СПИСОК ЛИТЕРАТУРЫ 1. Cano E., Morisio M. <...> СПИСОК ЛИТЕРАТУРЫ 1.

Предпросмотр: Известия Российской академии наук. Теория и системы управления (РАН) №4 (0) 2025.pdf (0,1 Мб)
254

Информационные технологии статистической обработки данных учеб. пособие

Автор: Самойленко А. П.
Ростов н/Д.: Изд-во ЮФУ

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

.……. 119 ЗАКЛЮЧЕНИЕ………………………………………………………... 121 СПИСОК ЛИТЕРАТУРЫ…………..……………………………….... 123 Copyright <...> Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис» Список литературы 123 СПИСОК ЛИТЕРАТУРЫ 1. <...> Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис» Список литературы 124 12. Петров, В. В. <...> Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис» Список литературы 125 24. Грищенко, В.

Предпросмотр: Информационные технологии статистической обработки данных.pdf (0,6 Мб)
255

ПРИМЕНЕНИЕ МИКРОКОНТРОЛЬНЫХ РАБОТ В ПРЕПОДАВАНИИ ДИСКРЕТНОЙ МАТЕМАТИКИ

Автор: Дридгер Клавдия Александровна
[Б.и.]

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

Литература: 1. Логинов Б. М. Введение в дискретную математику. Калуга, 1998. 424 с. 2.

256

Дискретная математика. Ч. I учеб. пособие

Автор: Веретенников Б. М.
Издательство Уральского университета

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

.................... 128 Упражнения для самостоятельной подготовки ..................... 129 Список литературы <...> Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис» 130 Список литературы 1.

Предпросмотр: Дискретная математика. Часть 1..pdf (0,7 Мб)
257

№2 [Вестник Адыгейского государственного университета. Серия: Естественно-математические и технические науки, 2012]

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

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

Предпросмотр: Вестник Адыгейского государственного университета. Серия Естественно-математические и технические науки №2 2012.pdf (0,6 Мб)
258

Элементы дискретной математики учеб. пособие для вузов

Автор: Новиков А. И.
М.: ИТК "Дашков и К"

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

КОРПОРАЦИЯ «Дашков и К°» специализируется на издании и распространении учебной, методической и справочной литературы <...> для системы высшего и среднего профессионального образования, а также специальной литературы для практических <...> Предоставляет комплекс услуг: • комплектование библиотек учебной литературой, в том числе книгами других <...> Приглашает к взаимовыгодному сотрудничеству: • авторов с целью заключения договоров на издание деловой литературы <...> для предпринимателей и учебной литературы для высшего и среднего профессионального образования; • торговых

Предпросмотр: Элементы дискретной математики Учебное пособие для бакалавров.pdf (0,4 Мб)
259

Зяблицева, Л.В. ПРИМЕНЕНИЕ АЛГОРИТМОВ ПРОВЕРКИ ИЗОМОРФИЗМА ГРАФОВ В ТЕОРИИ ПОЛУГРУПП / Л.В. Зяблицева, С.А. Пестов // Вестник Северного (Арктического) федерального университета. Серия 'Естественные науки' .— 2016 .— № 4 .— С. 69-74 .— URL: https://rucont.ru/efd/552874 (дата обращения: 22.09.2025)

Автор: Зяблицева

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

Таблицы Кэли для полурешеток S1 и S2 Список литературы 1.

260

Практикум по дискретной математике. Комбинаторный анализ. Теория графов пособие для студентов высш. учеб. заведений

ГГПИ

Пособие соответствует дисциплине «Дискретная математика» и предназначено для студентов специальностей «032100.00 - Математика с дополнительной специальностью «Информатика», «030100.00 - Информатика с дополнительной специальностью», «032200.00 — Физика с дополнительной специальностью «Информатика». Пособие включает в себя задачи и упражнения по комбинаторике и теории графов. По каждой теме приводятся минимальные теоретические сведения, контрольные вопросы и типовые задачи с решениями.

остовное дерево графа (рис. 31). 53 Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис» Список литературы <...> графов................................. 46 Дополнительные задачи........ ................. 52 Список литературы

Предпросмотр: Практикум по дискретной математике Комбинаторный анализ. Теория графов Пособие для студентов высших учебных заведений.pdf (0,1 Мб)
261

№3 [Вестник Адыгейского государственного университета. Серия: Естественно-математические и технические науки, 2012]

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

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

Предпросмотр: Вестник Адыгейского государственного университета. Серия Естественно-математические и технические науки №3 2012.pdf (0,3 Мб)
262

Баумгертнер, С.В. Обобщенные недетерминированные конечные автоматы / С.В. Баумгертнер, Б.Ф. Мельников // Известия высших учебных заведений. Поволжский регион. Физико-математические науки .— 2013 .— №2 .— С. 64-74 .— URL: https://rucont.ru/efd/270060 (дата обращения: 22.09.2025)

Автор: Баумгертнер
М.: ПРОМЕДИА

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

Список литературы 1. Баумгертнер, С.

263

Наливайко, П.В. О СТЯГИВАНИИ ЦИКЛОВ В ОРИЕНТИРОВАННЫХ ГРАФАХ / П.В. Наливайко // Вестник Московского университета. Серия 1. Математика. Механика .— 2010 .— №3 .— С. 39-41 .— URL: https://rucont.ru/efd/360052 (дата обращения: 22.09.2025)

Автор: Наливайко

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

СПИСОК ЛИТЕРАТУРЫ 1. Saad Y. Iterative Methods for Sparse Linear Systems.

264

Пьянков, О.В. КОМПЛЕКСНАЯ ОЦЕНКА СЛОЖНОЙ СИСТЕМЫ НА ОСНОВЕ ТЕОРИИ КОНФЛИКТОВ / О.В. Пьянков // Вестник Воронежского государственного университета. Серия: Системный анализ и информационные технологии .— 2014 .— №1 .— С. 34-39 .— URL: https://rucont.ru/efd/511914 (дата обращения: 22.09.2025)

Автор: Пьянков

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

СПИСОК ЛИТЕРАТУРЫ 1. Робертс Ф. С.

265

Бродский, Ю.И. ДЕЛОВАЯ ИГРА «ВЗАИМОДЕЙСТВИЕ ТРЕХ СТРАН» В УЧЕБНОМ КУРСЕ МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ / Ю.И. Бродский // Инженерный журнал: наука и инновации .— 2012 .— №2 .— URL: https://rucont.ru/efd/274787 (дата обращения: 22.09.2025)

Автор: Бродский
М.: Изд-во МГТУ им. Н.Э. Баумана

Статья посвящена проблемам возрождения в современном учебном курсе математического моделирования имитационной игры, в которую играли в отделе Н. Н. Моисеева Вычислительного центра АН СССР в конце 1960-х — начале 1970-х годов такие видные специалисты в области прикладной математики, как И. А. Ватель, Ю. Б. Гермейер, Ю. Г. Евтушенко, Ф. И. Ерешко, А. Ф. Кононенко, П. С. Краснощеков, Ю. Н. Павловский, А.А. Петров.

СПИСОК ЛИТЕРАТУРЫ 1.

266

№3 [Вестник Адыгейского государственного университета. Серия: Естественно-математические и технические науки, 2011]

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

Подробный обзор этих теоретических исследований СИ и обширный список литературы приведен в [1]. <...> Киев: Олимпийская литература, 2003. 272 с. 5. Lisenchuk G.A. <...> В конце статьи приводится список использованной литературы, содержащий не более 15 источников (Примечания <...> Номер источника в списке литературы указывается в квадратных скобках в порядке ссылки на него в тексте

Предпросмотр: Вестник Адыгейского государственного университета. Серия Естественно-математические и технические науки №3 2011.pdf (0,1 Мб)
267

Зяблицева, Л.В. Алгоритм проверки изоморфизма полурешеток с использованием инвариантов теории графов / Л.В. Зяблицева, С.А. Пестов // Arctic Environmental Research_ .— 2017 .— №4 .— С. 368-375 .— DOI: 10.17238/issn2541-8416.2017.17.4.368 .— URL: https://rucont.ru/efd/639342 (дата обращения: 22.09.2025)

Автор: Зяблицева
Северный (Арктический) федеральный университет имени М.В. Ломоносова

Изоморфизм двух коммутативных идемпотентных полугрупп (полурешеток) можно устанавливать с помощью алгоритмов теории графов. Для этого полурешеткам сопоставляется граф, и в том случае, когда полученный граф является деревом, для проверки изоморфизма таких полурешеток применяются известные алгоритмы проверки изоморфизма деревьев. Еще один из видов графов, для которых существует алгоритм проверки изоморфизма (отличающийся от алгоритмов полного перебора), – планарные графы. В статье решен вопрос о том, является ли граф произвольной полурешетки деревом, планарным графом. Реализован алгоритм, с помощью которого можно выяснить, изоморфны ли полурешетки, графы которых являются деревьями. Данный алгоритм может быть применен и для произвольных полурешеток, но в этом случае для изоморфных полурешеток ответ будет верным, а для неизоморфных может быть ошибочным. В статье показано, какое кодовое слово выдается произвольной полурешетке; и то, что это кодовое слово может служить инвариантом для проверки изоморфизма такой полурешетки. Далее рассмотрены другие инварианты теории графов, которые можно успешно применить для полурешеток, а также решен вопрос о полноте представленной системы инвариантов. Созданная в итоге программа для двух произвольных полурешеток, заданных таблицами Кэли, дает информацию о графах (их инварианты), определяет, изоморфны ли они; в случае изоморфизма выдается биективное отображение элементов этих полурешеток. С помощью программы были проанализированы все полугруппы от первого до восьмого порядков, для каждого порядка найдено число полурешеток, графы которых являются деревьями; показано, что для полурешеток не выше восьмого порядка совокупность предложенных инвариантов является полной системой инвариантов.

Список литературы 1. Зяблицева Л.В., Пестов С.А.

268

Янков, И.А. Нотация представления сильносвязанных расписаний реального времени с учетом внутренней метаинформации / И.А. Янков, С.В. Шибанов, Б.Д. Шашков // Известия высших учебных заведений. Поволжский регион. Технические науки .— 2009 .— №4 .— С. 26-37 .— URL: https://rucont.ru/efd/269452 (дата обращения: 22.09.2025)

Автор: Янков
М.: ПРОМЕДИА

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

Список литературы 1. Leung, Joseph Y.-T.

269

Теория графов – от истоков к современности

Автор: Дридгер Клавдия Александровна
[Б.и.]

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

Литература: 1.

Предпросмотр: Теория графов – от истоков к современности.pdf (0,1 Мб)
270

Бондаренко, Л.Н. Параметрические комбинаторные задачи и методы их исследования / Л.Н. Бондаренко, М.Л. Шарапова // Известия высших учебных заведений. Поволжский регион. Физико-математические науки .— 2010 .— №4 .— С. 50-63 .— URL: https://rucont.ru/efd/269902 (дата обращения: 22.09.2025)

Автор: Бондаренко
М.: ПРОМЕДИА

Рассматриваются четыре комбинаторные задачи, параметризованные кратностью r элемента базового мультимножества: распределение индексов vp-монотонных перестановок, обобщенные перестановки Гесселя-Стенли и обобщенные частично упорядоченные множества Баклавского-Эдельмана, обобщенные числа Стирлинга и обобщенные частично упорядоченные множества разбиений, обобщенные статистики и обобщенные многочлены Эйлера. Для исследования этих задач привлекаются различные методы.

смысл рассматриваемых двухиндексных последовательностей VUSA. nrk ,, ,nrk ,, ,nrk ,, , nrk ,, Список литературы

271

Мельников, Б.Ф. Многоаспектная минимизация недетерминированных конечных автоматов / Б.Ф. Мельников, А.А. Мельникова // Известия высших учебных заведений. Поволжский регион. Физико-математические науки .— 2012 .— №1 .— С. 31-43 .— URL: https://rucont.ru/efd/269975 (дата обращения: 22.09.2025)

Автор: Мельников
М.: ПРОМЕДИА

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

Список литературы 1. Melnikov, B. Edge-minimization of non-deterministic finite automata / B.

272

Основы объектно-ориентированного программирования задач на графах учеб. пособие

Автор: Литвиненко В. А.
Ростов н/Д.: Изд-во ЮФУ

Рассматриваются основы объектно-ориентированного программирования на С++ задач на графах – от создания класса до разработки иерархии классов, основанной на классификации способов задания графов.

......................................................................................... 98 СПИСОК ЛИТЕРАТУРЫ <...> Copyright ООО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис» 99 СПИСОК ЛИТЕРАТУРЫ 1. Оре, О.

Предпросмотр: Основы объектно-ориентированного программирования задач на графах.pdf (0,5 Мб)
273

Бондаренко, Л.Н. Применение обобщенной формулы Родрига в комбинаторном анализе / Л.Н. Бондаренко, М.Л. Шарапова // Известия высших учебных заведений. Поволжский регион. Физико-математические науки .— 2011 .— №4 .— С. 44-58 .— URL: https://rucont.ru/efd/269961 (дата обращения: 22.09.2025)

Автор: Бондаренко
М.: ПРОМЕДИА

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

Список литературы 1. Бейтмен, Г. Высшие трансцендентные функции / Г. Бейтмен, А.

274

№1 [Вестник Адыгейского государственного университета. Серия: Естественно-математические и технические науки, 2011]

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

тритикале как культуры, созданной человеком в сравнительно недавнее время, еще не нашел отражения в научной литературе <...> По данным литературы повышение амплитуды зубца Т принято объяснять преобладанием тонуса парасимпатического <...> В конце статьи приводится список использованной литературы (Примечания:) в порядке ссылок на нее по тексту <...> Ссылки на цитируемую литературу даются в квадратных скобках.

Предпросмотр: Вестник Адыгейского государственного университета. Серия Естественно-математические и технические науки №1 2011.pdf (0,1 Мб)
275

Рукомойников, К.П. Обоснование технологической схемы лесозаготовительных работ путем создания динамической модели функционирования предприятия=Validation of the Logging Operations Scheme through the Creation of Dynamical Model of the Enterprise Functioning / К.П. Рукомойников, А.П. Мохирев // Известия высших учебных заведений. Лесной журнал .— 2019 .— № 4 .— С. 94-107 .— URL: https://rucont.ru/efd/696776 (дата обращения: 22.09.2025)

Автор: Рукомойников

В ходе лесозаготовительного процесса технологическую схему возможно выстроить, используя разные варианты. При транспортировке древесины с лесосеки на разных этапах применяется водный или сухопутный транспорт в разное время года. Наличие лесных складов и обработка на них древесины также увеличивают многовариантность технологического процесса. Выполнение операций в различных природно- производственных условиях отличается производительностью и материальными затратами. Эффективность производства зависит от эффективного обоснования техно- логии реализации лесозаготовительных операций с учетом динамических природно- производственных условий функционирования предприятия. Цель исследования – совершенствование технологической схемы транспортных, погрузочно-разгрузочных и обрабатывающих операций лесозаготовительного процесса в динамических природно-производственных условиях. Решение поставленной задачи предложено вы- полнить с использованием графоаналитического моделирования. Переменные и постоянные материальные затраты на выполнение отдельных операций технологического процесса являются определяющими факторами при выборе технологической цепочки в динамических природно-производственных условиях. Разработаны подробные графические модели транспортировки древесины от лесосеки до потребителя, погрузочно-разгрузочных и обрабатывающих операций, проходящих на промежуточном и нижнем лесных складах. Показаны возможные варианты технологической цепочки лесозаготовительного процесса. В качестве одного из видов ограничений, накладываемых на поток, протекающий по дугам графа, используются возможные объемы заготовки древесины на лесосеках и реализации продукции потребителям. Предложены математические зависимости, позволяющие осуществить поиск максимального потока минимальной стоимости в динамической структуре технологического процесса выполнения работ на предприятии. Они определяют условия решения поставленной задачи. Предложенная графоаналитическая модель даст возможность осуществить аналитический подход к обоснованию: последовательности транспортировки древесины с лесосек; использования в лесозаготовительном процессе лесных складов, рейдов; применения погрузочно-разгрузочных работ, обрабатывающих операций, вида транспорта; выбора потребителя и вида конечной товарной продукции в динамических природно-производственных условиях работы предприятия. Отличительной характеристикой модели является ее функционирование на основе учета про- изводительности и трудозатрат, предложенных в качестве пропускных способностей дуг графа. Для цитирования: Рукомойников К.П., Мохирев А.П. Обоснование технологической схемы лесозаготовительных работ путем создания динамической модели функционирования предприятия // Лесн. журн. 2019. № 4. С. 94–107. (Изв. высш. учеб. заведений). DOI: 10.17238/issn0536-036.2019.4.94 Финансирование: Исследование выполнено при финансовой поддержке РФФИ, правительства Красноярского края, Красноярского краевого фонда науки в рамках научного проекта «Исследование и моделирование процессов развития экономики лесной промышленности региона в контексте природно-климатических условий и ресурсного потенциала», № 18-410-240003.
It is possible to build a technological scheme using various options in the process of logging. Water or land transport is used in different seasons during wood transportation from the cutting area at different stages. The presence of wood depots and wood processing at them also increase the multivariance of the technological process. The operation flow in various natural and industrial conditions differs in productivity and material expenses. Production efficiency depends on the effective validation of the technology of logging operations’ implementation with regard to the dynamic natural and industrial conditions of the enterprise functioning. The research purpose is improving of the technological scheme of transport, handling and processing operations of logging in dynamic natural production conditions. The solution of the issue is proposed to perform using semi-graphical modeling. Variable and constant material expenses for the individual operations flow of the technological process define the technological scheme in the dynamic natural and industrial conditions. As a result detailed graphic models of wood transportation from the cutting area to the consumer, handling and processing operations taking place in the intermediate and lower wood depots have been developed. The possible variants of the logging technological scheme are shown. Possible volumes of timber harvesting in cutting areas and consumer sales of products are used as one of the restrictions imposed on the flow running through the graph arcs. Mathematical functions allowing searching for the maximum flow of the minimum cost in the dynamic structure of the technological process of work flow at the enterprise are proposed. They define the conditions for problem solving. The proposed semigraphical model will enable the analytical approach to validation the sequence of wood transportation from the cutting area and usage of wood depots and raids in logging, using of handling and processing operations, choosing the transport type, consumer and type of final commodity products in the dynamic natural production conditions of the enterprise working. A distinctive feature of the proposed model is its functioning based on the performance and labor costs proposed as the throughput of the graph arcs. For citation: Rukomojnikov K.P., Mokhirev A.P. Validation of the Logging Operations Scheme through the Creation of Dynamical Model of the Enterprise Functioning. Lesnoy Zhurnal [Forestry Journal], 2019, no. 4, pp. 94–107. DOI: 10.17238/issn0536-1036.2019.4.94 Funding: The research was carried out with the financial support of the RFBR, Government of Krasnoyarsk Krai and Krasnoyarsk Regional Fund of support scientific and technical activities, KSAU within the framework of the scientific project “Research and Modeling of the Economic Development Processes of the Region’s Timber Industry in the Context of Natural and Climatic Conditions and Resource Potential”, no. 18-410-240003.

СПИСОК ЛИТЕРАТУРЫ 1. Беляков С.Л., Белякова М.Л., Боженюк А.В., Савельева М.Н.

276

Сагдеев, А.А. О нижних оценках хроматических чисел дистанционных графов с большим обхватом / А.А. Сагдеев // Математические заметки .— 2017 .— №3 .— С. 111-126 .— URL: https://rucont.ru/efd/593517 (дата обращения: 22.09.2025)

Автор: Сагдеев

Получены некоторые конкретные нижние экспоненциальные оценки хроматических чисел дистанционных графов с большим обхватом

7 8 9 10 (ξk − 1) · 10 11 > 14.040 14.040 14.040 14.040 7.596 3.431 1.745 0.976 СПИСОК ЦИТИРОВАННОЙ ЛИТЕРАТУРЫ

277

Технологический алгоритм производства продукции из порубочных остатков / А.П. Мохирев [и др.] // Известия высших учебных заведений. Лесной журнал .— 2023 .— №1 .— С. 153-171 .— DOI: 10.37482/0536-1036-2023-1-153-171 .— URL: https://rucont.ru/efd/817485 (дата обращения: 22.09.2025)

Автор: Мохирев
Северный (Арктический) федеральный университет имени М.В. Ломоносова

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

СПИСОК ЛИТЕРАТУРЫ / REFERENCES 1. Беляков С.Л., Белякова М.Л., Боженюк А.В., Савельева М.Н.

278

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

Изд-во Липецкого государственного технического университета

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

Наиболее близкий к предлагаемому в данной работе под ход к учету петель в отечественной литературе был <...> возникают при формирова нии матричных представлений графов, в первую очередь матриц инцидентности — в литературе

Предпросмотр: Pазвитие методов графоструктурного моделирования и анализа конечных изменений..pdf (0,1 Мб)
279

Устройства СВЧ. В 4 ч. Ч. 1. Матричные методы анализа СВЧ-устройств учеб. пособие

Автор: Богачков И. В.
Изд-во ОмГТУ

Учебное пособие состоит из четырёх частей. Рассмотрены методы анализа, описаны основные классы СВЧ-устройств и линий передачи УВЧ и СВЧ, приведены примеры практических конструкций. В первой части рассмотрены матричные методы анализа линеаризованных СВЧ-устройств, приведены примеры анализа СВЧ-устройств с использованием различных методов, описаны матрицы рассеяния базовых элементов, а также разработанная под руководством автора программа для анализа линейных СВЧ-устройств «ПАПИРУС» и порядок работы с ней.

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

Предпросмотр: Устройства СВЧ в 4 ч., Ч. 1 Матричные методы анализа СВЧ-устройств.pdf (0,6 Мб)
280

Олимпиадная математика. Задачи на принцип Дирихле с решениями и указаниями. 8–9 классы [учеб.-метод. пособие]

Автор: Федотов М. В.
М.: Лаборатория знаний

Настоящее пособие составлено на основе олимпиадных задач по математике преподавателями факультета ВМК МГУ имени М. В. Ломоносова. Пособие содержит: теоретический материал, описание методов решения задач, примеры применения методов, набор заданий для решения. Задачи в разделах и сама последовательность разделов выстроены по принципу «от простого к сложному». По данному пособию можно заниматься два года: в 8 классе пройти по всем разделам, выбирая задачи для 8 класса, в 9 классе снова пройти по всем разделам, выбирая задачи для 9 класса. А можно пройти и за 1 год, если вы уже в 9 классе.

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 170 Список литературы <...> Copyright ООО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис» СПИСОК ЛИТЕРАТУРЫ 1. Агаханов Н. <...> Copyright ООО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис» Список литературы 173 12. Фарков А. В. <...> Copyright ООО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис» 174 Список литературы 25.

Предпросмотр: Олимпиадная математика. Задачи на принцип Дирихле с решениями и указаниями. 8–9 классы.pdf (0,2 Мб)
281

Учебное пособие по курсу «Дискретная математика». Раздел «Теория графов» учеб. пособие

Автор: Курейчик В. М.
Ростов н/Д.: Изд-во ЮФУ

Учебное пособие содержит материал по разделу «Теория графов» в рамках курса «Дискретная математика» и включает разделы: «Введение в теорию графов», «Метрики и числа графов», «Специальные циклы графов». Каждый раздел пособия содержит теоретический материал курса лекций, примеры выполнения практических заданий и рекомендации для проведения практических занятий. С целью повышения эффективности самостоятельной работы студентов каждый раздел пособия завершается списком вопросов для самоконтроля, перечнем практических заданий для самостоятельной работы и рекомендациями для выполнения домашних заданий. Организационные особенности предложенного материала делают данное пособие полезным как преподавателям, так и студентам вузов.

ГРАФОВ» ……………... 159 ЗАКЛЮЧЕНИЕ ……………………………………………………… 161 СПИСОК СОКРАЩЕНИЙ …………………………………………. 162 СПИСОК ЛИТЕРАТУРЫ <...> БИБКОМ» & ООО «Aгентство Kнига-Cервис» Рекомендации для проведения практического занятия № 4 163 СПИСОК ЛИТЕРАТУРЫ <...> Берж. – Москва: Издательство иностранной литературы, 1962. – 311 с. 3. Зыков, А. А.

Предпросмотр: Дискретная математика. Теория графов.pdf (1,0 Мб)
282

Дискретная математика метод. указания

ЯрГУ

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

В современной литературе наиболее употребителен для обозначения числа k-сочетаний из n элементов символ

Предпросмотр: Дискретная математика методические указания.pdf (0,8 Мб)
283

Олимпиадная математика. Элементы алгебры, комбинаторики и теории вероятностей. 5-7 классы [учеб.-метод. пособие]

Автор: Золотарёва Н. Д.
М.: Лаборатория знаний

Настоящее пособие составлено преподавателями факультета ВМК МГУ имени М.В. Ломоносова на основе олимпиадных задач по математике. Пособие содержит теоретический материал, подборку задач, а также идеи, указания (подсказки) и решения.

.................. 157 Ответы .......................................................... 166 Список литературы <...> Copyright ООО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис» СПИСОК ЛИТЕРАТУРЫ 1. Агаханов Н. <...> Copyright ООО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис» 172 Список литературы 11. Фарков А. В.

Предпросмотр: Олимпиадная математика. 5-7 классы. Элементы алгебры, комбинаторики и теории вероятностей— Эл. изд..pdf (0,1 Мб)
284

Основы теории вероятностей

Бурятский государственный университет

Данное учебно-методическое пособие включает в себя основные понятия, разбор решений типовых задач по разделу «Теория вероятностей» дисциплины «Теория веро-ятностей и математическая статистика», а также содержит методические указания для решения задач и варианты домашних контрольных работ по главам «События и веро-ятность» и «Одномерные случайные величины». Предназначено для студентов, обучающихся по направлениям подготовки 01.03.02 Прикладная математика и информатика, 09.03.03 Прикладная информатика, 02.03.03 Математическое обеспечение и администрирование информационных систем, а также может быть полезно студентам математических и технических вузов.

Специальная литература). 6.

Предпросмотр: Основы теории вероятностей.pdf (2,0 Мб)
285

Дискретная математика учеб. пособие

Автор: Васильева А. В.
Сиб. федер. ун-т

Изложен теоретический материал по разделам дискретной математики: множества, отношения, математическая логика, графы, который проиллюстрирован большим количеством примеров. Каждый раздел завершается вопросами и заданиями для самоконтроля. Приведены задания для самостоятельной работы.

Заметим, что в литературе встречаются другие обозначения логических связок.

Предпросмотр: Дискретная математика.pdf (0,5 Мб)
286

Дискретная математика и ее специальные разделы учеб. пособие

Автор: Кириллов И. А.
М.: Проспект

Цель данного учебного пособия – изложение не очень большого по объему, но достаточного для понимания материала по дискретной математике и ее специальных разделов для студентов первого и/или (преимущественно) второго курсов университета. Издание подготовлено на основе федеральных государственных образовательных стандартов (ФГОС) в соответствии с рабочими (учебными) программами Московского государственного лингвистического университета для направления подготовки бакалавриата «Информационная безопасность» и Финансового университета для направлений подготовки бакалавриата «Информационная безопасность», «Прикладная информатика», «Бизнес-информатика» (профиль «ИТ-менеджмент в бизнесе»). Труд авторов распределился следующим образом: часть I создана И. А. Кирилловым, часть II, материал которой преподавался в Российском государственном гуманитарном университете (РГГУ) и в Московском гуманитарном университете (МосГУ), – М. В. Шептуновым, предисловие и заключение написаны авторами совместно.

(II.14.1) В литературе попадаются различные определения графа: отличия касаются возможности соединения

Предпросмотр: Дискретная математика и ее специальные разделы. .pdf (0,5 Мб)
287

№5 [Журнал структурной химии, 2016]

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

СПИСОК ЛИТЕРАТУРЫ 1. Лебедев А.И. Физика полупроводниковых приборов. – М.: Физматлит, 2008. 2.

Предпросмотр: Журнал структурной химии №5 2016.pdf (2,3 Мб)
288

№6 [Журнал структурной химии, 2016]

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

СПИСОК ЛИТЕРАТУРЫ 1.

Предпросмотр: Журнал структурной химии №6 2016.pdf (1,3 Мб)
Страницы: 1 ... 4 5 6