Спектральний аналіз повного графа з нескінченними променями
Основні положення теорії графів. Характеристика спектру самоспряженого оператора, який породжений матрицею суміжності даного графа. Побудова спектральної міри, розгляд явних форм власних векторів та спектрального розкладу за власними векторами.
Подобные документы
- 101. Наближення диференційовних функцій лінійними методами підсумовування їх рядів та інтегралів Фур'є
Отримання повного асимптотичного розкладу точних верхніх меж наближень гармонійними та бігармонійними інтегралами Пуассона на класах Соболєва та на класах спряжених функцій. Розв’язання задачі Колмогорова–Нікольського на класах диференційовних функцій.
автореферат, добавлен 14.09.2014 Создание таблицы значений функции алгебры логики, способы нахождения всех существенных переменных. Построение полинома Жегалкина функции. Определение совершенной дизъюнктивной нормальной формы. Особенности создания связного ориентированного графа.
контрольная работа, добавлен 27.08.2013Характеристика методов определения тематики запроса, используя графовые модели данных. Изучение особенностей хранения данных в ориентированном и неориентированном графе. Описание методики построения как ориентированного, так и неориентированного графа.
статья, добавлен 29.07.2018Диаграмма коммутационной схемы - одна из основных составляющих исходной информации системы автоматического проектирования. Гиперграф - обобщённый вид графа, в котором каждым ребром могут соединяться не только две вершины, но и любые их подмножества.
контрольная работа, добавлен 12.06.2016Оцінка зв'язку між алгеброю лінійних операторів і алгеброю матриць. З’ясування існування і єдності канонічного представлення Фробеніусової форми лінійного оператора. Характеристика основних алгоритмів приведення матриці оператора до Фробеніусової форми.
курсовая работа, добавлен 02.11.2016Оценка радиального критерия предфрактального графа, порожденного затравкой-звездой. Создание полиномиального алгоритма размещения центра абстрактного математического объекта, при сохранении смежности старых ребер. Анализ вычислительной сложности системы.
статья, добавлен 26.05.2017- 107. Теория графов
История возникновения, сущность, основные понятия, виды, способы задания и характеристики вершин теории графов. Доказательство теоремы Эйлера об эйлеровых графах (критерия эйлеровости графа). Алгоритм решения задач изоморфизма. Понятие дерева и леса.
лекция, добавлен 11.02.2010 Характеристическое свойство - признак, которым обладает каждый элемент, принадлежащий множеству. Круги Эйлера - особые чертежи, при помощи которых наглядно представляют отношения между множествами. Изображение декартова произведения при помощи графа.
презентация, добавлен 20.12.2015Биография и научная деятельность Л. Лагранжа. Разработка учёным метрической системы мер, весов и нового календаря. Опубликование в Париже "Теории аналитических функций". Решение дифференциальных уравнений. Награждение графа орденом Почётного легиона.
реферат, добавлен 02.10.2019- 110. Планарные графы
Определение планарных и плоских графов, простейшие свойства. Жордановая кривая. Формула Эйлера. Плоская триангуляция. Критерий планарности. Теорема Л.С. Понтрягина - К. Куратовского. Алгоритм укладки графа на плоскости. Проверка графов на планарность.
презентация, добавлен 21.09.2017 За допомогою методики функціонального аналізу, встановлення умови, яка гарантує приналежність даного комплексного числа до резольвентної множини диференціально-граничного оператора типу Штурма-Ліувілля з багатоточково-інтегральними крайовими умовами.
статья, добавлен 29.07.2016- 112. Алгоритмы на графах
Ориентированные и неориентированные графы, петля, кратные дуги и рёбра. Степень вершины, полустепень исхода и захода графа. Существование цикла и контура. Способы представления графов: матрица смежности, инцидентности, модифицированный список смежности.
презентация, добавлен 26.07.2015 - 113. Графы в математике
Теория графов как способ решения задач. Задачи о кёнигсбергских мостах Эйлера. Способы представления графа. Эйлерова линия, проходящая по всем ребрам в точности по одному разу. Зарождение еще одной области в математики в ходе решения головоломок.
контрольная работа, добавлен 07.11.2013 Сутність аналога функції Вейля і спектрів власних розширень симетричного оператора та його абстрактних граничних умов всіх узагальнених резольвент. аналіз властивості L-резольвентної матриці, клас характеристичних функцій необмежених операторів Крейна.
автореферат, добавлен 06.07.2014Вивчення апроксимативно транзитивних дій. Аналіз властивості, яку кличуть кумедним рангом один. Оцінка її незалежності від вибору міри в межах одного класу. Обґрунтування теореми про індуковані дії. Загальні критерії апроксимативної транзитивності.
автореферат, добавлен 05.01.2014- 116. Раскраска графов
Графы как наборы точек (вершин), некоторые из которых объявляются смежными (соседними), их классификация и разновидности. Понятие и закономерности раскраски вершин графа. Алгоритм неявного перебора, его этапы. Принципы и правила распределения ресурсов.
доклад, добавлен 29.12.2014 Построение математической модели объекта управления в пространстве состояния. Определение спектральной плотности белого шума с помощью корреляционной функции. Эквивалентная схема объекта управления. Составление структурной схемы и сигнального графа.
курсовая работа, добавлен 11.03.2012Применение теории графов в современной вычислительной технике и кибернетике. Матрица смежности и инциденций вершин. Задание множества вершин, достижимых из вершины v, с использованием линейного однонаправленного списка. Фундаментальные циклы графа.
контрольная работа, добавлен 24.04.2011Минимизация логической функции с помощью карт Карно. Процесс построения таблицы истинности. Основные временные параметры сетевого графика с детерминированным временем. Определение раннего и позднего срока наступления события. Алгоритм Форда-Фалкерсона.
учебное пособие, добавлен 30.11.2013Рассмотрение способа решения задачи Гамильтона с полиномиальными затратами седьмой степени путем определения всех негамильтоновых звеньев маршрутов и их удаления из описания всех маршрутов графа. Обоснование истинности алгоритма и его полиномиальности.
статья, добавлен 27.02.2019Розробка схеми розв’язання та побудова точних розв’язків задач теорії потенціалу для просторових тіл з кутовими точками. Особливості використання інтегральних розвинень по функціях Лежандра типу Мелера-Фока в просторових задачах теорії пружності.
автореферат, добавлен 12.02.2014Графы и их использование для описания сложно структурированной информации. Задача нахождения минимального остовного дерева взвешенного неориентированного графа как одна из самых известных алгоритмических проблем комбинаторной оптимизации в математике.
дипломная работа, добавлен 04.12.2019Методика определения максимального потока автомашин (количество машин в час) для заданной системы автодорог, если пропускные способности дорог заданы в матрице. Построение ориентированного графа. Условия сохранения потока вдоль дуги и на вершинах.
задача, добавлен 25.11.2013Сущность понятий скалярной и векторной математических величин. Основные свойства операций с векторами. Разложение векторов по ортам. Определение проекции вектора и их свойства. Действия с векторами в координатной форме при условие коллинеарности.
презентация, добавлен 03.10.2012Определение зависимости метрических характеристик от траектории порождения затравки. Проведение исследования оценок для диаметра и радиуса взвешенных предфрактального и фрактального графов. Главная особенность выявления расстояний между вершинами.
статья, добавлен 19.01.2018