519.1Комбинаторный анализ. Теория графов
← назад
Свободный доступ
Ограниченный доступ
Уточняется продление лицензии
Публикуются оригинальные статьи, обзоры и краткие сообщения ученых ЮУрГУ, университетов и научно-исследовательских организаций России, посвященные актуальным вопросам математики, механики и физики.
' '2 ' () () ( ) ( ) 1 ( ) 1 ( ) f x x fx x f x f x x fx fx , или с учетом <...> f z f z где 00 zz 1, то в силу метода подчиненности [2, с. 31] с учетом <...> Введем обозначение: 1 i n i t t t g , тогда с учетом обозначения получаем ... <...> При этом будем считать, что последовательность собственных значений зaнумеровaнa пo неубыванию с учетом <...> Довгопола была теория жидких металлов, находившаяся тогда в зачаточном состоянии по сравнению с теорией
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математика. Механика. Физика №4 2022.pdf (0,5 Мб)
Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.
+ ν) < u − uα,B−1 0 (A(u) + α(u − u 0 ) − fδ) > +||B−1 0 (A(u) + α(u − u 0 ) − fδ)|| 2 ≤ 0. (20) С учетом <...> Введение в теорию вероятностей и теорию меры / К. Партасарати. – М.: Мир, 1988. – 343 с. 12. <...> С учетом полученной оценки модуля непрерывности доказана оптимальность по порядку метода проекционной <...> «БИБКОМ» & ООО «Aгентство Kнига-Cервис» МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ Из равенства (20) при t = T с учетом <...> )(T−t) ke α(T−t0) kχ − χδk+L Z T t ke (Aα−αE)(τ−t) kkv α − v α δ (τ)kdτ. (25) Из неравенства (25) с учетом
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математическое моделирование и программирование №3 2013.pdf (0,6 Мб)
Публикуются оригинальные статьи, обзоры и краткие сообщения ученых ЮУрГУ, университетов и научно-исследовательских организаций России, посвященные актуальным вопросам математики, механики и физики.
оператора Лапласа Δ , а через {λ k } множество собственных значений, занумерованное по невозрастанию с учетом <...> ∞ =1 обозначим семейство остальных собственных значений оператора A, занумерованное по неубыванию с учетом <...> К общей теории полугрупп операторов / Г.А. <...> Уравнение (8) описывает продольные колебания упругого стержня с учетом инерции и массовой нагрузки. <...> К общей теории полугрупп операторов / Г.А.
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математика. Механика. Физика №3 2016.pdf (0,7 Мб)
Публикуются оригинальные статьи, обзоры и краткие сообщения ученых ЮУрГУ, университетов и научно-исследовательских организаций России, посвященные актуальным вопросам математики, механики и физики.
Фундаментом наших исследований стали теория позитивных полугрупп операторов и теория вырожденных голоморфных <...> В результате слияния этих теорий получилась новая теория вырожденных позитивных голоморфных групп операторов <...> описывает процедуру расчета фазовой диаграммы тетрагональный феррит/аустенит, для которого необходим учет <...> Для упорядоченного по z состояния, предполагая что C C x y n = n , найдем с учетом (7): C ( ) ( ) C C <...> Отличие представленной теории от теории Бхадешия состоит в том, что в ней более точно учтено как изменение
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математика. Механика. Физика №4 2017.pdf (0,4 Мб)
Публикуются оригинальные статьи, обзоры и краткие сообщения ученых ЮУрГУ, университетов и научно-исследовательских организаций России, посвященные актуальным вопросам математики, механики и физики.
Теория игр / Г. Оуэн. – М.: Изд-во ЛКИ/URSS, 2010. – 216 с. 2. Жуковский, В.И. <...> Решения: теория, информация, моделирование / Э.И. Вилкас, Е.З. <...> Теория матриц / Ф.Р. Гантмахер. – М.: Физматлит, 2004. – 560 с. 20. Жуковский, В.И. <...> Теория интерполяции. Функциональные пространства. Дифференциальные операторы / Х. <...> Спуск с использованием разреженных матриц и с учетом направления спуска.
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математика. Механика. Физика №2 2018.pdf (0,3 Мб)
Автор: Курейчик В. М.
Ростов н/Д.: Изд-во ЮФУ
Учебное пособие содержит материал по разделу «Теория графов» в рамках курса «Дискретная математика» и включает разделы: «Введение в теорию графов», «Метрики и числа графов», «Специальные циклы графов». Каждый раздел пособия содержит теоретический материал курса лекций, примеры выполнения практических заданий и рекомендации для проведения практических занятий. С целью повышения эффективности самостоятельной работы студентов каждый раздел пособия завершается списком вопросов для самоконтроля, перечнем практических заданий для самостоятельной работы
и рекомендациями для выполнения домашних заданий. Организационные особенности предложенного материала делают данное пособие полезным как преподавателям, так и студентам вузов.
Введение в теорию графов 34 2. <...> Теперь произведем пересчет индексов для вершин, смежных с x1, с учетом пути через другие смежные вершины <...> С учетом этого матрица расстояний D36 имеет вид , 0, , ij i j i j xx d x x Copyright ООО <...> Ci × Cj × × ... × Ck, в котором раскрываются скобки, и в полученной сумме выполняется минимизация с учетом <...> Для этого с учетом правила треугольника, гласящего, что сумма длин двух сторон треугольника всегда больше
Предпросмотр: Дискретная математика. Теория графов.pdf (1,0 Мб)
Автор: Наливайко
Для решения задачи об отыскании в ориентированном графе ветвления минимального веса среди всех ветвлений максимальной мощности существует эффективный алгоритм, разработанный Тарьяном, основанный на технике стягивания циклов. В данной работе показывается, что эта техника применима и к более общей задаче, в которой на ветвление наложено дополнительное условие о том, что множество покрытых им вершин должно быть независимо относительно заданного матроида.
. № 3 УДК 512.628.2 ОБЩАЯ ДИФФЕРЕНЦИАЛЬНАЯ ТЕОРИЯ ГАЛУА Д. В. <...> На сегодняшний день существует множество различных видов дифференциальных теорий Галуа. <...> Достаточно подробный обзор таких теорий представлен в работе [1, с. 135–137]. <...> В настоящей работе представляется дифференциальная теория Галуа произвольных систем дифференциальных <...> В теории моделей существует понятие конструируемой модели [2, гл. 10, § 10.4].
Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.
Рассмотрено математическое моделирование только двух разделов экономической теории: макроэкономики и <...> Математическая модель технологического процесса разработана, исходя из основных положений теории тонких <...> Приведем некоторые вспомогательные сведения из теории обыкновенных дифференциальных уравнений. <...> Теория случайных процессов и их инженерные приложения / Е.С. Вентцель, Л.А. <...> Задорожний // Теория вероятности и ее применение. – 2021. – Т. 66, № 2. – С. 284–304. 5.
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математическое моделирование и программирование №1 2023.pdf (0,4 Мб)
Автор: Золотова
М.: Изд-во МГТУ им. Н.Э. Баумана
Статья посвящена изложению одного из многочисленных приложений общих понятий дискретной математики. В качестве примера излагаются начала теории сетей Петри. Даны определения основных понятий этой теории. Описана работа сетей Петри на языке теории графов (наглядное описание) и затем на языке линейных операций над векторами с целочисленными координатами. Затронута теория графов (и деревьев) маркировок. Отмечена проблема алгоритмической разрешимости задач, связанных с графами маркировок. Объяснено, каким образом сети Петри применяются для описания сложных систем, а также для описания работы сложных систем взаимодействующих устройств. Подробно рассмотрен пример составления сети Петри такого рода. Изложение не требует предварительных знаний по данной теме. Для восприятия излагаемого материала необходимы только элементарные сведения по теории графов и начала линейной алгебры. Материал статьи может быть использован в качестве тем для внеаудиторной работы студентов.
В качестве примера излагаются начала теории сетей Петри. <...> Даны определения основных понятий этой теории. <...> Затронута теория графов (и деревьев) маркировок. <...> В качестве примера избрали теорию сетей Петри. <...> Теория сетей Петри и моделирование систем. Москва, Мир, 1984.
Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.
Введение в теорию управления / Г.А. Леонов. – СПб.: Изд-во СПбГУ, 2004. 11. Shih, S.-D. <...> исчислении Данфорда и теории интерполяции. <...> Приведен пример, к которому применима данная теория. <...> Математическая теория горения / В.К. Рябинин. – Челябинск: Издат. центр ЮУрГУ, 2014. 16. <...> Теория и приложения / Дж. Деммель. – М.: Мир, 2001. 14. Ascher, U.
Предпросмотр: Вестник Южно-Уральского ГУ. Серия Математическое моделирование и программирование №1 (0) 2025.pdf (0,3 Мб)
Автор: Кургалин Сергей Дмитриевич
Издательско-полиграфический центр Воронежского государственного университета
Настоящее учебное пособие содержит базовые теоретические представления и методы решения основных типовых задач по курсам «Дискретная математика» и «Дискретная математика, математическая логика и их приложения в математике и компьютерных науках».
Диаграмму Хассе строим с учётом информации о непосредственных предшественниках элементов множества A, <...> Выражение под знаком суммы преобразуем с учётом тождества Паскаля10 C (n, k) = C (n − 1, k − 1) + C ( <...> Искомый коэффициент с учетом знака равен −C (8, 5) = −56. 2) Коэффициент при x 6 yz 2, получающийся при <...> Введем ещё одно важное в теории графов определение. <...> Теория графов / Ф.
Предпросмотр: Задачи по дискретной математике.pdf (0,2 Мб)
Публикуются оригинальные статьи, обзоры и краткие сообщения ученых ЮУрГУ, университетов и научно-исследовательских организаций России, посвященные актуальным вопросам математики, механики и физики.
Прандтль // Теория пластичности / Под ред. Ю.Н. <...> В [3], гл. 3, изложена полная теория таких полугрупп, в [4] эта теория распространена на пространства <...> К общей теории полугрупп операторов / Г.А. <...> Использованы методы теории вырожденных (полу)групп, теории оптимального управления. <...> К общей теории полугрупп операторов / Г.А.
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математика. Механика. Физика №4 2015.pdf (0,3 Мб)
Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.
Рассмотрим второе слагаемое в формуле (13) с учетом соотношений (11), (12). <...> Учет (15) приводит к формуле −α ∗ = d ∗ F −1 −n из (14). О каноническом наблюдателе. <...> С учетом (4)–(6) имеем: V = 1 2 ϑλµ ηλ ˙ ηµ ˙ + 1 2 Laλµ−L νγ b MγλMνµ∆Iaλ∆Iaµ + Wp(∆η) + ρJλJλ. <...> Кожанов изучал и нелинейную теорию. <...> Связь этой теории с теорией уравнений составного типа известна давно, однако именно А.И.
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математическое моделирование и программирование №4 2012.pdf (0,3 Мб)
Автор: Дридгер Клавдия Александровна
[Б.и.]
Современные компьютерные технологии позволяют находить все новые методы решения задач, связанных с представлением программ на основе теоретико-графовых алгоритмов. Широкое применение графов связано с тем, что они являются естественным средством объяснения сложных ситуаций на интуитивном уровне, что в настоящее время, очевидно, обусловливает возрастающий научный интерес к методам обработки графов.
Сегодня теория графов располагает достаточно обширным кругом методов нахождения гамильтонова цикла в <...> Наиболее яркими представителями класса задач теории графов по нахождению гамильтонова цикла являются <...> Теория графов. Алгоритмический подход [Текст] / Н. Кристофидес. М.: Мир, 1978. 432 с. 3. <...> Теория графов [Текст] / О. Оре. 2-е изд. М.: Наука, 1980. – 336 с.
Автор: Игнатушина Инесса Васильевна
Настоящее пособие адресовано студентам института физической культуры и спорта. Оно написано в соответствии с требованиями государственных образовательных стандартов по дисциплине «Основы математической обработки информации» для направлений подготовки: 44.03.01 «Педагогическое образование», профили «Безопасность жизнедеятельности», «Физическая культура», 44.03.05 «Педагогическое образование» (с двумя профилями подготовки), профили «Безопасность жизнедеятельности и Физическая культура», «Физическая культура и Дополнительное образование (адаптивное физическое воспитание)», 49.03.01 «Физическая культура», профиль «Физическая культура и спорт».
Эти работы стали фундаментом для теории вероятностей. <...> На языке теории множеств это правило формулируется следующим образом: Теорема 3.1. <...> Тогда классификацию основных формул комбинаторики представим в таблице 1, построенной на учете указанных <...> Введение в теорию вероятностей и математическую статистику/ В.Е. Гмурман. <...> Руководство к решению задач по теории вероятностей и математической статистике/ В.Е. Гмурман.
Предпросмотр: ОСНОВЫ МАТЕМАТИЧЕСКОЙ ОБРАБОТКИ ИНФОРМАЦИИ. ЧАСТЬ 1. КОМБИНАТОРИКА.pdf (0,4 Мб)
Автор: Дридгер Клавдия Александровна
[Б.и.]
В своей статье автор обращается к проблеме построения курса дискретной математики в педагогическом университете и его изучения студентами специальностей «математика» и «информатика». В рамках данной статьи показана возможность использования презентаций Power Point при проведении учебных занятий по дискретной математике с выделением этапов, требований и последующим анализом
графов, теорию алгоритмов, теорию автоматов, криптографию и шифрование [5, с. 17]. <...> но некоторые ее составляющие распределены по другим учебным курсам, например, математическая логика, теория <...> Неправильное звуковое сопровождение 10 Проработанность презентации Корректные переходы между слайдами Учет <...> ; знать основные определения теории, способы задания графов; уметь определять основные свойства графов <...> Из истории курса «Дискретная математика» // Проблемы теории и практики обучения математике: сб. науч.
Предпросмотр: Применение Power Point в курсе дискретной математики в педагогическом вузе.pdf (0,2 Мб)
Автор: Жуков Д. А.
М.: Изд-во МГТУ им. Н.Э. Баумана
Рассмотрены алгебраические и комбинаторные свойства различных подмножеств булева куба, нашедшие применение в теории булевых функций, теории сложности, защите информации и теории кодирования. Приведены задачи с подробными решениями и упражнения различной степени сложности, предназначенные как для первоначального, так и для углубленного освоения методов дискретной математики и комбинаторного анализа.
булевых функций, теории сложности, защите информации и теории кодирования. <...> алгоритмов, в теории графов и комбинаторном анализе, в теории булевых функций и параллельных вычислениях <...> С учетом того, что (−1) k = 1 при четных k и (−1) k = −1 при нечетных k, получим систему уравнений <...> Теория кодов, исправляющих ошибки: Пер. с англ. М.: Связь, 1979. 744 с. 8. Романовский И. В. <...> Введение в теорию графов: Пер. с англ. М.: Мир, 1977. 208 с. 11. Харари Ф. Теория графов.
Предпросмотр: Избранные задачи прикладной дискретной геометрии.pdf (0,1 Мб)
Автор: Шпиганович А. Н.
ЛГТУ
Содержат 30 вариантов тестовых заданий, каждый из которых включает в себя три задачи, охватывающие основные положения следующих разделов дисциплины «Моделирование в технике»: «Элементы теории подобия», «Моделирование физических объектов с применением теории графов».
подобия», «Моделирование физических объектов с применением теории графов». <...> подобия» и «Моделирование физических объектов с применением теории графов». <...> Теория подобия и моделирования [Текст]: (применительно к задачам электроэнергетики) / В.А. <...> Теория графов [Текст] / О. Оре. – Москва: Изд-во «Либроком», 2009. – 354 с. 5. Харари, Ф. <...> Основы теории графов [Текст] / А.А. Зыков. – Москва: Вузовская книга, 2004. – 664 с. 7.
Предпросмотр: Тестовые задания по дисциплине «Моделирование в технике» .pdf (0,2 Мб)
Автор: Порошенко Е. Н.
Изд-во НГТУ
В пособии подобраны задачи по курсу дискретной математики, читаемому на I—II курсах НГТУ. Кроме того, в нем содержится большое количество примеров, способствующих самостоятельной работе и приобретению навыков решения задач.
Основы теории чисел. 5. Избранные разделы теории графов. 6. Алгебра логики. <...> Теория графов Решение. <...> Теория графов 5.1.7. <...> Теория графов 5.3.3. <...> Теория графов Пример 5.17.
Предпросмотр: Сборник задач по дискретной математике.pdf (0,3 Мб)
Издательский дом ВШЭ
"Учебник написан по материалам курса ""Дискретная математика"", который читается студентам младших курсов факультета компьютерных наук НИУ ВШЭ. Темы этого курса являются частью базовой математической культуры и необходимы будущим математикам, программистам и специалистам в области анализа данных, но не входят в традиционно сложившиеся курсы начального математического цикла (математический анализ, алгебра, линейная алгебра). В книге излагаются начальные сведения из перечислительной комбинаторики, теории графов, теории чисел, теории множеств, теории вероятностей, теории игр, теории вычислимости. Не претендуя на полноценный охват какой-либо из упомянутых теорий, учебник дает введение в эти области, с одной стороны, достаточное для студентов соответствующих специальностей, а с другой –– позволяющее читать специализированную литературу.
В книге излагаются начальные сведения из перечислительной комбинаторики, теории графов, теории чисел, <...> теории множеств, теории вероятностей, теории игр, теории вычислимости. <...> Это число (число способов выбрать k элементов из n без учёта порядка, или число k-элементных подмножеств <...> Нам надо узнать, какова вероятность того, что мы будем всегда оставаться выше начальной точки –– с учётом <...> Самый простой способ это доказать –– проверить, что для новой последовательности (с учётом сдвига нумерации
Предпросмотр: Лекции по дискретной математике.pdf (0,2 Мб)
М.: Изд. дом Высшей школы экономики
Учебник написан по материалам курса «Дискретная математика», который читается студентам младших курсов факультета компьютерных наук НИУ ВШЭ. Темы этого курса являются частью базовой математической культуры и необходимы будущим математикам, программистам и специалистам в области анализа данных, но не входят в традиционно сложившиеся курсы начального математического цикла (математический анализ, алгебра, линейная алгебра). В книге излагаются начальные сведения из перечислительной комбинаторики, теории графов, теории чисел, теории множеств, теории вероятностей, теории игр, теории вычислимости. Не претендуя на полноценный охват какой-либо из упомянутых теорий, учебник дает введение в эти области, с одной стороны, достаточное для студентов соответствующих специальностей, а с другой — позволяющее читать специализированную литературу.
В книге излагаются начальные сведения из перечислительной комбинаторики, теории графов, теории чисел, <...> теории множеств, теории вероятностей, теории игр, теории вычислимости. <...> Это число (число способов выбрать k элементов из n без учёта порядка, или число k-элементных подмножеств <...> Нам надо узнать, какова вероятность того, что мы будем всегда оставаться выше начальной точки –– с учётом <...> Самый простой способ это доказать –– проверить, что для новой последовательности (с учётом сдвига нумерации
Предпросмотр: Лекции по дискретной математике.pdf (0,3 Мб)
Публикуются оригинальные статьи, обзоры и краткие сообщения ученых ЮУрГУ, университетов и научно-исследовательских организаций России, посвященные актуальным вопросам математики, механики и физики.
Теория упругости / Л.Д. Ландау, Е.М. Лифшиц. – М.: Наука, 1965. – 204 с. 2. Оганесян, Л.А. <...> Модальный анализ: теория и испытания / В. Хейлен, С. Ламменс, П. <...> Теория механизмов и машин / К.В. Фролов. – М.: Машиностроение, 1995. – 624 с. <...> В матричной форме тензоры Ue, Up, εe и εp записываются в виде столбцов (по аналогии с дисторсией) с учетом <...> Сравнение полученных значений для образцов и эталона позволяет измерить концентрации ПМЦ с учётом массы
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математика. Механика. Физика №2 2014.pdf (0,5 Мб)
Публикуются оригинальные статьи, обзоры и краткие сообщения ученых ЮУрГУ, университетов и научно-исследовательских организаций России, посвященные актуальным вопросам математики, механики и физики.
С учетом замечания 1 имеем 2 1 1 | | | ( ) | | 2 1 ( ) | | 1 ( ) | | | j j j j j j S x S x = S x x = <...> О некоторых проблемах теории дифференциальных уравнений / А.А. <...> Теория потенциала и ее применение к основным задачам математической физики / Н.М. <...> Адаптация модели к новым условиям произведена посредством учета дополнительных факторов, добавления новых <...> 3,59* [10, SPRKKR] 3,68 [6] 1,74 1,74 [7, SPRKKR] 1,74* [7, SPRKKR] 1,80 [6] * расчеты выполнены с учетом
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математика. Механика. Физика №3 (0) 2024.pdf (0,2 Мб)
Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.
В данном разделе приведем базовые результаты этой теории. <...> Тем не менее развитие методов моделирования многофазных течений с учетом массообмена и рассмотрение вопросов <...> турбулентности k-ε, хорошо зарекомендовавшая себя при расчетах течений в замкнутых объемах, где необходим учет <...> Все материалы структурированы в зависимости от направлений подготовки (специальности) с учетом индивидуальной <...> изучаемых дисциплин математического цикла для экономических, инженерных, гуманитарных специальностей с учетом
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математическое моделирование и программирование №4 2023.pdf (1,6 Мб)
Автор: Зяблицева
Северный (Арктический) федеральный университет имени М.В. Ломоносова
Изоморфизм двух коммутативных идемпотентных полугрупп (полурешеток) можно устанавливать с
помощью алгоритмов теории графов. Для этого полурешеткам сопоставляется граф, и в том случае, когда полученный граф является деревом, для проверки изоморфизма таких полурешеток применяются известные алгоритмы проверки изоморфизма деревьев. Еще один из видов графов, для которых существует
алгоритм проверки изоморфизма (отличающийся от алгоритмов полного перебора), – планарные графы.
В статье решен вопрос о том, является ли граф произвольной полурешетки деревом, планарным графом.
Реализован алгоритм, с помощью которого можно выяснить, изоморфны ли полурешетки, графы которых
являются деревьями. Данный алгоритм может быть применен и для произвольных полурешеток, но в этом
случае для изоморфных полурешеток ответ будет верным, а для неизоморфных может быть ошибочным.
В статье показано, какое кодовое слово выдается произвольной полурешетке; и то, что это кодовое слово
может служить инвариантом для проверки изоморфизма такой полурешетки. Далее рассмотрены другие
инварианты теории графов, которые можно успешно применить для полурешеток, а также решен вопрос
о полноте представленной системы инвариантов. Созданная в итоге программа для двух произвольных
полурешеток, заданных таблицами Кэли, дает информацию о графах (их инварианты), определяет, изоморфны ли они; в случае изоморфизма выдается биективное отображение элементов этих полурешеток.
С помощью программы были проанализированы все полугруппы от первого до восьмого порядков, для
каждого порядка найдено число полурешеток, графы которых являются деревьями; показано, что для полурешеток не выше восьмого порядка совокупность предложенных инвариантов является полной системой
инвариантов.
Алгоритм проверки изоморфизма полурешеток с использованием инвариантов теории графов / Л.В. <...> Далее рассмотрены другие инварианты теории графов, которые можно успешно применить для полурешеток, а <...> Алгоритм проверки изоморфизма полурешеток... в статье [1] рассмотрено, как известные алгоритмы теории <...> Применение алгоритмов проверки изоморфизма графов в теории полугрупп // вестн. Сев. <...> Алгебраическая теория полугрупп. Т. 1. М.: Мир, 1972. 285 с. 3. Оре О. Теория графов.
Публикуются оригинальные статьи, обзоры и краткие сообщения ученых ЮУрГУ, университетов и научно-исследовательских организаций России, посвященные актуальным вопросам математики, механики и физики.
К общей теории полугрупп операторов / Г.А. <...> части уравнения (2) с их выборочными аналогами ( ˆ M i ), полученными из экспериментальных данных, с учетом <...> С учетом разрыва приращений перемещений из (1) тогда следует, что f s 1 ln ln R R Et a a a s = <...> С учетом обозначений, показанных на рис. 1, в, получим ( ) ( ) ( 2 2 ) 2 1 2 e e r Et j s = s = a r r <...> функционала плотности (DFT) методом линейных присоединенных плоских волн (LAPW) с учётом обобщённого
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математика. Механика. Физика №1 2015.pdf (0,4 Мб)
Автор: Литвиненко В. А.
Ростов н/Д.: Изд-во ЮФУ
Рассматриваются основы объектно-ориентированного программирования на
С++ задач на графах – от создания класса до разработки иерархии классов, основанной на классификации способов задания графов.
При этом в настоящем учебном пособии не ставится задача изучения теории графов. <...> В теории графов эта задача называется задачей определения кратчайшего пути в графе. <...> относится к задачам наиболее часто используемых на практике, поскольку позволяет получить решение с учетом <...> Теория графов [Текст] / О. Оре. – М. : Наука, 1980. – 236 с. 2. Рейнгольд, Э. <...> Теория и практика [Текст] / Э. Рейнгольд, Ю. Нивергельд, Н. Део. – М. : Мир, 1980. 3.
Предпросмотр: Основы объектно-ориентированного программирования задач на графах.pdf (0,5 Мб)
Автор: Зайцева О. Н.
КНИТУ
В представленном пособии в доступной форме рассказывается о фундаментальных понятиях дискретной математики – логике, булевых
функциях, множествах, отношениях и графах. Теория изложена кратко, но
иллюстрирована многочисленными простыми для понимания примерами.
Изложение курса дискретной математики представлено в форме
решения математических задач различной сложности, связанных с
программированием. Предложены алгоритмы решения этих задач,
написанные на «псевдокоде». Пособие может быть использовано при изучении дисциплин «Дискретная математика», «Информатика», «Линейная алгебра и
дискретная математика», «Логика» студентами института легкой
промышленности моды и дизайна (направление подготовки «Информационные системы и технологии»), инженерного химико-технологического института (направление подготовки «Информационная безопасность»), института управления, автоматизации и информационных технологий (направление подготовки «Информатика и вычислительная техника»).
делить на типы в зависимости от того, как выбираются элементы: с повторением или без повторений, с учетом <...> ТЕОРИЯ МНОЖЕСТВ Опорный конспект № 3 3.1. <...> Правило произведения тоже можно сформулировать на языке теории множеств. <...> Следовательно, исходное дерево Т насчитывало (с учетом одного удаленного) (п1 – 1) + (п2 – 1) + 1 = п <...> Дискретная математика: теория, задачи, приложения / Я.М.
Предпросмотр: Математические методы в приложениях. Дискретная математика.pdf (1,0 Мб)
Автор: Бояринцева
М.: Изд-во МГТУ им. Н.Э. Баумана
В статье рассматривается тема соотношения «наглядного» способа изложения действий на графах (с использованием рисунка) и «абстрактного» (опирающегося на представление графа посредством матрицы). Такого рода проблема (изложение наглядных действий при помощи инструмента дискретной математики) нередко возникает в преподавании предмета. Для задачи построения матрицы достижимости и определения количества и состава компонент связности даются два алгоритма решения. В качестве примера описания графом системы с различными возможными состояниями приводится задача о переливании. Для другого примера графической задачи дается решение, которое обосновывается уже с применением булевых функций. Также рассматривается задача о построении гамильтонова цикла, связанного с обходом полей шахматной доски фигурой коня.
Особенно это относится к теории графов. Само понятие графа двояко. <...> Все необходимые сведения из теории графов и теории булевых функций содержатся в [1–4]. 1. <...> Введение в теорию графов. Москва, Мир, 1977. [3] Яблонский С.В. Введение в дискретную математику. <...> Теория графов. Москва, Наука, 1990. [6] Гаврилов Г.П., Сапоженко А.А. <...> Теория графов. Москва, Наука, 1968. [8] Панов В.Н. Шахматы и мнемотехника.
Публикуются оригинальные статьи, обзоры и краткие сообщения ученых ЮУрГУ, университетов и научно-исследовательских организаций России, посвященные актуальным вопросам математики, механики и физики.
Клебанов // Теория вероятн. и её примен. – 1979. – ХХIV, 3 – C. 646–648. 5. Lai, C.D. <...> Методы теории теплопроводности. В 2 ч. Ч.1. / Н.М. Беляев, А.А. <...> Теория автоматического управления. Нелинейные и оптимальные системы // И.В. <...> Теория и системы управления. – 2006. – № 3. – С. 51–62. 9. <...> Динамические модели теории управления / Ю.И. Неймарк, Н.Я. Коган, В.П.
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математика. Механика. Физика №3 2017.pdf (0,3 Мб)
Журнал "Системы анализа и обработки данных" (до 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 года журнал назывался "Научный вестник Новосибирского государственного технического университета".
авиакомпании относится к классу задач оптимизации параллельно-последовательных систем, изучаемых в рамках теории <...> В теории принятия решений не найдено общего метода выбора критериев оптимальности. <...> В теории принятия решений не найдено общего метода выбора критериев оптимальности. <...> В СССР правила учета пунктуальности были определены Руководством по обеспечению и учету регулярности <...> Вейвлет-анализ: основы теории и примеры применения // Успехи физических наук. – 1996. – Т. 166, № 11.
Предпросмотр: Системы анализа и обработки данных №4 2021.pdf (1,1 Мб)
Публикуются оригинальные статьи, обзоры и краткие сообщения ученых ЮУрГУ, университетов и научно-исследовательских организаций России, посвященные актуальным вопросам математики, механики и физики.
Затем показывается, что решение поставленной задачи удовлетворяет абстрактной теории. <...> Это тождество интегрируем по области D 1 и с учетом того, что j 1 (0) = j 2 (0) = j 3 (0) = 0 , получим <...> используется начально-конечное условие, которое для экономических систем может интерпретироваться как учет <...> условий на искомую вектор-функцию нам известна в начальный момент времени, а остальные условия, в силу учета <...> Теория матриц / Ф.Р. Гантмахер. – М.: Физматлит, 2010. – 560 с. 20. Сагадеева, М.А.
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математика. Механика. Физика №2 2021.pdf (0,3 Мб)
Автор: Ильютко Д. П.
ЯрГУ
В учебном пособии представлены оригинальные задачи по комбинаторной топологии и теории графов. Часть задач была решена авторами и открывает новые направления исследований. Приведены также некоторые нерешенные задачи.
Комбинаторная топология и теория графов в задачах и упражнениях : учеб. пособие / В. О. <...> И 48 Комбинаторная топология и теория графов в задачах и упражнениях : учебное пособие / Д. П. <...> Напомним следующие определения из теории гомотопий. Определение 3.7. Пусть f : X ! <...> Методы теории гомологий, Москва, Наука, 1984 (344 сс.). [22] В. А. Емеличев и др. <...> Лекции по теории графов, Москва, Наука, 1990 (384 с.). [23] A. T.
Предпросмотр: Комбинаторная топология и теория графов в задачах и упражнениях учебное пособие.pdf (0,4 Мб)
Публикуются оригинальные статьи, обзоры и краткие сообщения ученых ЮУрГУ, университетов и научно-исследовательских организаций России, посвященные актуальным вопросам математики, механики и физики.
Авилес [1] в предположении выполнения аксиом теории ZFC. <...> Элементы математической теории управления движением: учебное пособие / Ю.К. <...> Теория матриц / П. Ланкастер. – М.: Наука. – 1973. – 280 c. 10. Truesdell, C. <...> Это наиболее точные методы используемые в рамках теории функционала плотности DFT [15]. <...> Таким образом, учёт парамагнетизма снижает энергию растворения на 35 %.
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математика. Механика. Физика №3 2014.pdf (0,5 Мб)
Публикуются оригинальные статьи, обзоры и краткие сообщения ученых ЮУрГУ, университетов и научно-исследовательских организаций России, посвященные актуальным вопросам математики, механики и физики.
Введем основные понятия теории факторизации [1]. <...> Геометрическая теория функций комплексного переменного / Г.М. <...> В стохастическом случае использована теория производной Нельсона–Гликлиха. <...> Другой подход основан на идеях и методах теории полугрупп операторов. <...> Положим, k , где собственные значения { k } занумерованы по невозрастанию с учетом их кратности
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математика. Механика. Физика №1 2022.pdf (0,6 Мб)
Публикуются оригинальные статьи, обзоры и краткие сообщения ученых ЮУрГУ, университетов и научно-исследовательских организаций России, посвященные актуальным вопросам математики, механики и физики.
Учет зазора между поршнем и трубкой Для выполнения расчетов с учетом зазора между поршнем и трубкой так <...> Теория случайных функций и ее применение к задачам автоматического управления / В.С. <...> Спектральная теория подрессоривания транспортных машин / А.А. <...> Математические теории неупругой сплошной среды / Л. Фрейденталь, X. <...> Основы математической теории термовязкоупругости / А.А. Ильюшин, Б.Е.
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математика. Механика. Физика №4 2018.pdf (0,5 Мб)
Автор: Скороходов
Рассмотрены графы с меняющейся длительностью прохождения по дугам. Сформулирована и изучена задача нахождения максимального потока на таких графах. Для ее решения предложено построение вспомогательного графа. Сформулированы и доказаны теоремы о соответствии путей исходного и вспомогательного графов. Введены понятия отношения влияния для дуг, обобщенных сетей со связанными дугами и степени влияния цепей в них. Предложена верхняя оценка величины максимального суммарного потока в сети с меняющейся длительностью прохождения по дугам.
Задача Гурса для одного класса уравнений, вырождающихся внутри области // Дифференциальные уравнения, теория <...> максимальном потоке в обобщенной сети со связанными дугами будем пользоваться алгоритмом прорыва [5] с учетом <...> Дискретная математика: теория, задачи, приложения. М., 2001. 279 с. 2. Зыков А.А. <...> Основы теории графов. М., 2004. 584 с. 3. Басангова Е.О., Ерусалимский Я.М.
Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.
Представленная модель описывает динамику рассеяния с учетом различных факторов: метеорологической обстановки <...> C учетом этих соотношений, приравнивая выражения при одинаковых степенях x, равенства (11) сводятся к <...> C учетом соотношений (9) находим Θ1 = mν + ασ1, Θ2 = (2 − m)m γσ1 ν2 + mα γ ν + βσ2. <...> При подстановке (21) в формулу (20), с учетом вида функции (4), после упрощения, приравняв коэффициенты <...> Теория матриц / Ф.Р. Гантмахер. – М.: Наука, 1988.
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математическое моделирование и программирование №4 2020.pdf (0,4 Мб)
Автор: Бондаренко
М.: ПРОМЕДИА
Рассматривается обобщенная формула Родрига, позволяющая определить некоторые важные семейства многочленов, используемые в комбинаторном анализе. Эта формула применяется для получения рекуррентных соотношений и производящих функций. В частности, с этих позиций исследуются обобщенные многочлены Эйлера и рассматриваются их свойства. Для комбинаторной интерпретации коэффициентов этих многочленов привлекаются обобщенные перестановки Гесселя-Стенли и корневые помеченные r-угольные кактусы. Также рассматриваются конечно-разностные и g-аналоги обобщенной формулы Родрига, с помощью которых, в частности, изучаются g-аналоги экспоненциальных многочленов и многочленов Эйлера, а также их свойства.
С учетом вида весовой функции и предела 1/ 0 lim (1 ) s u s sue окончательно находим (3). <...> Поэтому находим aam mm 00 , bbm , ccc mm 10 dm 0 (m 1 ba 0 0 ) , что с учетом выполненных <...> при замене 1 vt mm ( ) tr ( 2) mr ( 1)( m 1)( tm ) v 1 ( tm ), 0,1, , что с учетом <...> Комбинаторная теория / М. Айгнер. – М. : Мир, 1982. – 558 с. 3. Стенли, Р. <...> Шарапова // Дискретные модели в теории управляющих систем : VIII Международная конференция (Москва, 6
Автор: Скороходов
Рассмотрена задача нахождения максимального потока в сетях специального вида. В таких сетях для каждой дуги меняется длительность прохождения по ней. Считаем длительности прохождения периодическими по времени. Показано, что для таких сетей не выполняется теорема Форда и Фалкерсона, согласно которой величина максимального потока равна пропускной способности минимального разреза. Предложены оценки величины максимального потока в сети с циклической зависимостью длительностей прохождения по дугам от времени. Разработан алгоритм нахождения максимального суммарного потока для рассматриваемых сетей.
описать алгоритм построения максимального потока как набора путей, насыщающих дуги вспомогательной сети с учетом <...> Теория графов: пер. с англ. М., 1980. 334 с. Поступила в редакцию 12 января 2011 г.
Публикуются оригинальные статьи, обзоры и краткие сообщения ученых ЮУрГУ, университетов и научно-исследовательских организаций России, посвященные актуальным вопросам математики, механики и физики.
Введение В настоящее время активно развивается раздел теории графов, посвященный построению различных <...> Введение в теорию функций комплексного переменного / И.И. <...> Устойчивость вертикального стержня с учётом его веса исследована в [2]. <...> С учётом вышесказанного, для оси изогнутой части стержня получим то же уравнение (2). <...> Еднерала–Скакова до 5·1013 К/c по теории Лысака–Курдюмова.
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математика. Механика. Физика №1 2016.pdf (0,3 Мб)
Публикуются оригинальные статьи, обзоры и краткие сообщения ученых ЮУрГУ, университетов и научно-исследовательских организаций России, посвященные актуальным вопросам математики, механики и физики.
Для применения теории конусов устойчивости необходимо знать собственные числа матрицы B . <...> Теория и численный анализ / Р. Темам. – М.: Мир, 1981. – 408 с. 14. Солонников, В.А. <...> Теория вероятностей и математическая статистика / И.И. Гихман, А.В. Скороход, М.И. <...> С учетом этого после дискретизации формулы (15) получаем окончательные расчетные формулы 1 1 ( ) ( 1) <...> Краевое условие, описывающее воздействие теплового источника, с учетом замены (8) можно переписать в
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математика. Механика. Физика №3 2015.pdf (0,2 Мб)
Автор: Белоусов А. И.
М.: Изд-во МГТУ им. Н.Э. Баумана
Методические указания содержат краткий теоретический материал, необходимый для выполнения домашнего задания по курсу «Дискретная математика». Рассмотрены примеры решения задач, приведены задачи для самостоятельной работы.
Например, наборы элементов данного множества, составленные с учетом порядка входящих в него элементов <...> С учетом этих представлений второе соотношение принимает вид xn − 3xn−1 + xn−3 =0. (2.4) Таким образом <...> ЭЛЕМЕНТЫ ТЕОРИИ ПОЙА Теория Пойа является одним из разделов перечислительной комбинаторики, развитие <...> быть быстро и красиво решены с использованием теории Пойа. <...> ЭЛЕМЕНТЫ ТЕОРИИ ПОЙА ................................. 33 3.1.
Предпросмотр: Элементы комбинаторики.pdf (0,1 Мб)
Автор: Шмырин А. М.
ЛГТУ
Учебное пособие соответствует государственному образовательному стандарту дисциплин «Дискретная математика», «Математическая логика и теория алгоритмов». Пособие содержит краткий курс дискретной математики и математической логики. В каждом разделе приведены подробно разобранные примеры.
Так, в пособие не вошли разделы по алгебраическим структурам, по теории сложности алгоритмов, по теории <...> Введение в теорию автоматов [Электронный ресурс]: электронное учебное издание / В.В. <...> Теория автоматов [Текст]: учеб. для студентов вузов / Ю.Г. <...> Теория множеств. Булева алгебра [Текст]: учеб. пособие / Ю.П. <...> Основы теории дискретных логических и вычислительных устройств [Текст] / Л.А.
Предпросмотр: Лекции по дискретной математике и математической логике .pdf (0,8 Мб)
Публикуются статьи, обзоры и краткие сообщения ученых ЮУрГУ, вузов и научно-исследовательских организаций России, посвященные актуальным вопросам математического моделирования и программирования.
схем деления частиц на части заданных размеров для рассматриваемой схемы с различимыми частицами и учетом <...> Предлагается проведение анализа схемы A – деления различимых частиц на части заданных размеров с учетом <...> Теория разбиений / Г. Эндрюс. – М.: Наука 1982. 2. Mansur, T. Combinatorics of Set Partitions / T. <...> Введение в теорию вероятностей и ее приложения. Т. 1 / В. Феллер. – М.: Мир, 1967. 6. <...> 10.1002/asmb.2475 Андрей Викторович Наумов, доктор физико-математических наук, профессор, кафедра ≪Теория
Предпросмотр: Вестник Южно-Уральского государственного университета. Серия Математическое моделирование и программирование №3 2021.pdf (0,4 Мб)
Журнал "Системы анализа и обработки данных" (до 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 года журнал назывался "Научный вестник Новосибирского государственного технического университета".
Модель минимизации дефицита мощности электроэнергетических систем с учетом ограничений по контролируемым <...> Гумилева a gauhar.phd@gmail.com b kmbazikova@mail.ru c zhangul_flower@mail.ru Важное место в теории уравнений <...> Оценивание коэффициентов уравнения теплопроводности с учетом шумов измерительной системы / А.Ж. <...> Во-вторых, университетский курс теории вероятностей и математической статистики, читаемый для нематематических <...> регулировки учета экономических показателей при расчетах.
Предпросмотр: Системы анализа и обработки данных №2 2021.pdf (0,2 Мб)
Автор: Дридгер Клавдия Александровна
[Б.и.]
При проведении практических занятий по курсу «Дискретная математика» на физико-математическом факультете педвуза наиболее результативной формой контроля в процессе самостоятельной работы студентов является микроконтрольная работа. Данная форма работы не занимает долгого времени, рассчитана на круг задач по определенной теме, а своей целью имеет проверку математических знаний и умений, приобретенных студентами на предыдущих занятиях.
основным темам из курса дискретной математики: булева алгебра множеств, булева алгебра логических функций, теория <...> Тема 3: «Теория графов» Пример. <...> Дискретная математика: булевы функции и элементы теории графов / Методические указания и контрольные
Журнал физико-химического профиля. Адресован специалистам, работающим в области квантовой химии, физических методов исследования, кристаллохимии, супрамолекулярной химии, структуры и свойств наноматериалов, строения жидкостей, а также широкому кругу химиков.
Своеобразие журнала заключается в том, что для исследования электронного и пространственного строения химических соединений в публикуемых работах широко применяются современные физические методы, оригинальные теоретические и экспериментальные подходы. Форма публикаций - статьи, краткие сообщения, тематические обзоры по различным проблемам структурной химии.
С 2004 г. Издаётся ежегодное Приложение к Журналу, в котором публикуются статьи по актуальным направлениям структурной химии.
Журнал переводится на английский язык, издается и распространяется за рубежом Издательством Springer. Название англоязычного издания Journal of Structural Chemistry.
Атомы в молекулах: квантовая теория. – М.: Мир, 2001. 8. <...> Топологический анализ расчетной электронной плотности в рамках теории Р. <...> Квантовая теория. – М.: Мир, 2001. (Bader R.F.W. Atoms in Molecules. <...> Квантовая механика (нерелятивистская теория). – М.: Физматгиз, 1973. 6. <...> Теория диэлектриков. – М.: ИЛ, 1960. Fröhlich H.
Предпросмотр: Журнал структурной химии №5 2009.pdf (1,2 Мб)