Максимальное независимое множество вершин
Теория динамического программирования. Понятие об оптимальной подструктуре. Независимое и полностью зависимое множество вершин. Задача о поиске максимального независимого множества в дереве. Алгоритм Брона-Кербоша как метод ветвей, границ для поиска клик.
Подобные документы
Нахождение длины ребер, углов между ними, площадей граней и объема пирамиды по координатам вершин пирамиды. Решение системы трех линейных уравнений с тремя неизвестными методом Крамера, средствами матричного исчисления. Уравнение кривой второго порядка.
контрольная работа, добавлен 01.05.2012Общее понятие вектора и векторного пространства, их свойства и дополнительные структуры. Графический метод в решении задачи линейного программирования, его особенности и область применения. Примеры решения экономических задач графическим способом.
курсовая работа, добавлен 14.11.2010- 103. Математика
Практическое решение задач по математике: систем неравенств, определяющих множество внутренних точек треугольника; уравнений параболы и ее директрисы; функций, заданных различными аналитическими выражениями для различных областей изменения переменной.
контрольная работа, добавлен 05.06.2008 Необхідні поняття теорії графів. Задача про максимальний потік. Алгоритм Форда знаходження максимального потоку. Модифікація алгоритму Форда розв’язання задачі максимізації кількості призначень у задачах розподілу. Результати числового експерименту.
курсовая работа, добавлен 18.12.2013Сущность теории множеств и особенности ее практического применения. Операции над множествами и их главные закономерности. Порядок нахождения области определения функции, участков ее возрастания и убывания. Определение вероятности исследуемого действия.
контрольная работа, добавлен 02.12.2011- 106. Полином Жегалкина
Изучение булевых функций. Алгоритм представления булевых функций в виде полинома Жегалкина. Система функций множества. Алгебраические преобразования, метод неопределенных коэффициентов. Таблица истинности для определенного количества переменных.
курсовая работа, добавлен 27.04.2011 Понятие и содержание теории графов. Правила построения сетевых графиков и требования к ним. Сетевое планирование в условиях неопределенности. Теория принятия решений, используемые алгоритмы и основные принципы. Пример применения алгоритма Дейкстры.
курсовая работа, добавлен 26.09.2013Методы нахождения минимума функций градиентным методом наискорейшего спуска. Моделирование метода и нахождение минимума функции двух переменных с помощью ЭВМ. Алгоритм программы, отражение в ней этапов метода на языке программирования Borland Delphi 7.
лабораторная работа, добавлен 26.04.2014Операция объединения множеств. Перестановки без повторений, правило произведения. Вероятности извлечения предмета из урны. Вероятность наивероятнейшего числа попаданий в десятку. Математическое ожидание, дисперсия и среднее квадратичное отклонение.
контрольная работа, добавлен 23.09.2011Степень истинности или ложности высказывания. Операции над нечеткими высказываниями. Отрицание, конъюнкция, дизъюнкция, импликация и эквивалентность высказываний. Типы лингвистических высказываний. Множество нечетких продукций и входных переменных.
лекция, добавлен 15.10.2013Задачи оптимального управления и ее разновидности. Вычислительные аспекты динамического программирования. Дифференциальное и интегральное исчисление в образах: функции, последовательности, ряды. Транспортная задача, модель-Леонтьева, задачи на повторение.
курсовая работа, добавлен 20.06.2012Синтез вариационного исчисления и метода функций Ляпунова в основе принципа динамического программирования. Метод знакопостоянных функций Ляпунова в решении задач о стабилизации и синтезе управления для нелинейной и автономной управляемых систем.
курсовая работа, добавлен 17.06.2011- 113. Графы
Граф как совокупность объектов со связями между ними. Характеристики ориентированного и смешанного графов. Алгоритм поиска кратчайшего пути между вершинами, алгоритм дейкстры. Алгебраическое построение матрицы смежности, фундаментальных резервов и циклов.
методичка, добавлен 07.06.2009 - 114. Условный экстремум
Нахождение экстремума функции нескольких переменных не на всей области определения, а на множестве, удовлетворяющему некоторому условию. Практический пример нахождения точки максимума и минимума функции. Главные особенности метода множителей Лагранжа.
презентация, добавлен 17.09.2013 Основные обозначения и понятия, относящиеся к множествам, операции над ними. Объединение, пересечение и разность двух множеств и непринадлежность к нему элемента. Первая и вторая теорема Вейерштрасса, Ферма и Ролля. Вычисление интеграла вероятности.
контрольная работа, добавлен 12.12.2010Метод Гаусса, метод прогонки, нелинейное уравнение. Метод вращения Якоби. Интерполяционный многочлен Лагранжа и Ньютона. Метод наименьших квадратов, интерполяция сплайнами. Дифференцирование многочленами, метод Монте-Карло и Рунге-Кутты, краевая задача.
курсовая работа, добавлен 23.05.2013Конечное или счетное множество как совокупность возможных значений дискретной случайной величины. Анализ закона распределения функции одного случайного аргумента. Характеристика условий, от которых зависит монотонное возрастание и убывание функции.
презентация, добавлен 24.04.2019Характерные особенности логарифмов, их свойства. Методика определения логарифма числа по основанию a. Основные свойства логарифмической функции. Множество всех действительных чисел R. Анализ функций возрастания и убывания на всей области определения.
презентация, добавлен 06.02.2012Изучение вопросов применения теории множеств, их отношений и свойств и теории графов, а также математических методов конечно-разностных аппроксимаций для описания конструкций РЭА (радиоэлектронной аппаратуры) и моделирования протекающих в них процессов.
реферат, добавлен 26.09.2010Теоретические основы изучения площадей многоугольников. Вычисление площадей в древности. Различные подходы к изучению понятий "площадь", "многоугольник", "площадь многоугольника". Вычисление площади многоугольника по координатам его вершин. Формула Пика.
дипломная работа, добавлен 24.02.2010Построение логических взаимосвязей между цветами при помощи аппарата дискретной математики. Структуры объекта в виде множеств, граф отношений между ними. Исследование на рефлексивность, транзитивность, симметричность. Матрицы смежности и инцидентности.
контрольная работа, добавлен 07.06.2010Свойства операций над множествами. Формулы алгебры высказываний. Функции алгебры логики. Существенные и фиктивные переменные. Проверка правильности рассуждений. Алгебра высказываний и релейно-контактные схемы. Способы задания графа. Матрицы для графов.
учебное пособие, добавлен 27.10.2013Группа как непустое множество с бинарной алгебраической операцией, ее свойства и требования. Представления унитарными матрицами и полная приводимость представлений конечных групп. Доказательство основных теорем. Соотношения ортогональности для характеров.
курсовая работа, добавлен 22.09.2009Содержание понятия, исследование свойств и применение различных методов решения функциональных уравнений. Порядок решения функциональных уравнений Коши на множестве Q рациональных чисел, на оси R, полуоси R. Измеримые функции и гиперболические косинусы.
дипломная работа, добавлен 01.10.2011Сущность понятия "фрактал". Сущность фрактальной размерности. Размерность Хаусдорфа и ее свойства. Канторово множество и его обобщение. Снежинка и кривая Коха. Кривая Пеано и Госпера, их особенности. Ковер и салфетка Серпинского. Дракон Хартера-Хейтуэя.
курсовая работа, добавлен 23.07.2011