Алгоритм распознавания единичного интервального графа
Применение интервальных графов. Алгоритмы распознавания интервальных графов: поиск в ширину, поиск в ширину с дополнительной сортировкой, лексикографический поиск в ширину, алгоритм "трех махов". Программа задания единичного интервального графа.
Подобные документы
Таблица значений выборки дискретных случайных величин в упорядоченном виде. Таблица интервального статистического ряда относительных частот. Задание эмпирической функции распределений и построение ее графика. Полигон и распределение случайной величины.
практическая работа, добавлен 26.07.2012- 102. Высшая математика
Вычисление пределов и устранение неопределенности. Поиск производных функций. Вычисление приближенного значения 8.051/3. Определение полного дифференциала функции z=3sin(2x+3y). Формула интегрирования по частям. Решение линейного однородного уравнения.
контрольная работа, добавлен 25.03.2014 Числовые характеристики для статистических распределений. Построение интервального вариационного ряда, многоугольника частостей, графика выборочной функции распределения и определения среднего значения выборки и выборочной дисперсии двумя способами.
презентация, добавлен 01.11.2013Сущность и содержание, основные понятия и критерии теории графов. Понятие и общее представление о задаче коммивояжера. Описание метода ветвей и границ, практическое применение. Пример использования данного метода ветвей для решения задачи коммивояжера.
контрольная работа, добавлен 07.06.2011- 105. Теория вероятностей
Поиск искомой вероятности через противоположное событие. Интегральная формула Муавра–Лапласа. Нахождение вероятности попадания в заданный интервал распределенной случайной величины по ее математическому ожиданию и среднему квадратическому отклонению.
контрольная работа, добавлен 17.03.2011 - 106. Математика
Поиск участков возрастания и убывания функций, классификация экстремума. Умножение матриц АВ–1С. Теория вероятности события и случайных величин. Построение интервальной группировки данных. Решение задачи линейного программирования, построение графика.
контрольная работа, добавлен 11.11.2012 Основное свойство гравитационных полей. Геометрические характеристики пространства метрики типа || по Бьянки. Предположение об однородности и изотропии пространств, классификация. Уравнения Эйнштейна. Поиск решения для открытой вселенной Фридмана.
контрольная работа, добавлен 16.07.2013Разработка индийскими математиками метода, позволяющего быстро находить простое число. Биография Эратосфена - греческого математика, астронома, географа и поэта. Признаки делимости чисел. Решето Эратосфена как алгоритм нахождения всех простых чисел.
практическая работа, добавлен 09.12.2009Определение вероятность срабатывания устройств при аварии. Расчет математического ожидания, дисперсии и функции распределения по заданному ряду распределения. Построение интервального статистического ряда распределения значений статистических данных.
контрольная работа, добавлен 12.02.2012- 110. Операции с матрицами
Доказательство линейной независимости системы векторов пирамиды. Расчет длины ребра, угла между ребрами. Составление уравнения прямой и плоскости. Выполнение операций для матриц. Величина главного определителя. Поиск алгебраических дополнений матрицы.
контрольная работа, добавлен 20.03.2017 - 111. Высшая математика
Расчет площади треугольника АВС, при условии, что размер каждой клетки равняется 1*1 см. Определение корня уравнения (4x+5)=5. Поиск значения выражения 7*5log52. Определение наибольшего значения заданной функции y=4x-4tgx+п-9 на отрезке [-п/4;п/4].
контрольная работа, добавлен 27.12.2013 - 112. Численные методы
Приближенные числа и действия над ними. Решение систем линейных алгебраических уравнений. Интерполирование и экстраполирование функций. Численное решение обыкновенных дифференциальных уравнений. Отделение корня уравнения. Поиск погрешности результата.
контрольная работа, добавлен 18.10.2012 - 113. Теория надежности
Расчет показателей надежности невосстанавливаемой системы с постоянными во времени интенсивностями отказов элементов в Марковских процессах. Поиск вероятности безотказной работы системы методом разложения структуры относительно базового элемента.
контрольная работа, добавлен 15.01.2014 Математическое обоснование алгоритма вычисления интеграла. Принцип работы метода Монте–Карло. Применение данного метода для вычисления n–мерного интеграла. Алгоритм расчета интеграла. Генератор псевдослучайных чисел применительно к методу Монте–Карло.
курсовая работа, добавлен 12.05.2009Решение задач по факультативному курсу комбинаторики, подготовка сообщений и докладов. Комбинаторика как ветвь математики, изучающая комбинации и перестановки предметов. Основные правила суммы и правило произведения. Поиск числа сочетаний с повторениями.
дипломная работа, добавлен 26.01.2011Определение допустимого решения задачи линейного программирования методом введения искусственного базиса. Целочисленное линейное программирование с булевскими переменными. Поиск минимума функции методом градиентного спуска. Одномерная минимизация.
курсовая работа, добавлен 27.05.2013Нахождение полинома Жегалкина методом неопределенных коэффициентов. Практическое применение жадного алгоритма. Венгерский метод решения задачи коммивояжера. Применение теории нечетких множеств для решения экономических задач в условиях неопределённости.
курсовая работа, добавлен 16.05.2010Нахождение вероятности, того что получится слово из карточек с буквами. Поиск вероятности того, что из пакетов акций в результате торгов по первоначальной заявленной цене некоторые будут проданы. Составление закона распределения случайной величины.
контрольная работа, добавлен 12.02.2013Поиск базисного решения для системы уравнений, составление уравнения линии, приведение его к каноническому виду и построение кривой. Собственные значения и векторы линейного преобразования. Вычисление объема тела и вероятности наступления события.
контрольная работа, добавлен 12.11.2012- 120. Элементарные события
Пространство элементарных событий, совместные и несовместные события, поиск их вероятности. Функция распределения системы случайных величин. Числовые характеристики системы: математическое ожидание и дисперсия. Оценка закона генеральной совокупности.
задача, добавлен 15.06.2012 Обзор основных математических противоречий, касающихся операций с вектором скорости точки. Пути и поиск направлений корректного разрешения данных противоречий. Переход дифференциала радиус-вектора в вектор поверхностной плотности локального объема.
статья, добавлен 23.12.2010- 122. Исследование функции
Исследование функции на четность-нечетность, экстремумы и интервалы монотонности, наличие асимптот и построение ее графика. Точки пересечения с осями координат. Расчет площади, ограниченной графиками функций. Поиск длины дуги кривой, заданной уравнением.
контрольная работа, добавлен 28.03.2014 Вычисление скалярного и векторного произведений векторов, заданных в прямоугольной декартовой системе координат. Расчет длины ребра пирамиды по координатам ее вершин. Поиск координат симметричной точки. Определение типа линии, описываемой уравнением.
контрольная работа, добавлен 12.05.2016Поиск общего интеграла дифференциального уравнения. Расстановка пределов интегрирования. Координаты вершины параболы. Объем тела, ограниченного поверхностями. Вычисление криволинейного интеграла. Полный дифференциал функции. Вычисление дуги цепной линии.
контрольная работа, добавлен 28.03.2014Классическое определение вероятности события. Способы вычисления наступления предполагаемого события. Построение многоугольника распределения. Поиск случайных величин с заданной плотностью распределения. Решение задач, связанных с темой вероятности.
задача, добавлен 14.01.2011