Расчет сетевого графа
Минимизация логической функции с помощью карт Карно. Процесс построения таблицы истинности. Основные временные параметры сетевого графика с детерминированным временем. Определение раннего и позднего срока наступления события. Алгоритм Форда-Фалкерсона.
Подобные документы
Составление таблицы истинности. Замена симметричных переменных с использованием элементарных симметричных функций. Анализ целесообразности совместной реализации системы функций. Раздельная минимизация и декомпозиция системы функций алгебры логики.
контрольная работа, добавлен 01.01.2013Рассматриваются нетривиальные свойства сетевых структур в социальных средах, которые выявляются благодаря методологии сетевого анализа. Процессы быстрого роста сетевых структур и риски разрушения. Феномен малого мира и силы слабых связей в структурах.
статья, добавлен 22.11.2021Закон распределения дискретной случайной величины. Построение графика функции распределения. Расчет математического ожидания, дисперсии и среднего квадратического отклонения случайной величины. Изображение графически эмпирической функции распределения.
задача, добавлен 03.07.2012Определение зависимых и независимых событий в теории вероятности. Вероятность наступления события при условной вероятности. Рассмотрение явления вероятности суммы событий. Изучение формул вычисления вероятности произведения тех или иных событий.
презентация, добавлен 26.07.2015Транспортная модель и её опорный план, метод северо-западного угла. Сетевое и календарное планирование, построение структуры сетевого и календарного графика, представление на графике временных характеристик событий и работ, коэффициент напряженности.
контрольная работа, добавлен 15.11.2010Анализ возможных значений случайной величины и вычисление вероятности их появления. Использование формулы Бернулли в определении вероятности наступления событий, построение графика функции распределения. Расчет математического ожидания и дисперсии.
контрольная работа, добавлен 20.10.2023Программный алгоритм построения луча, отраженного от поверхности общего вида. Вычисление координат точки пересечения луча с поверхностью с заданной точностью. Расчет значений свободных членов системы. Определение коэффициентов уравнения лучевой плоскости.
лекция, добавлен 26.09.2016Изучение решения задач по математической статистике и теории вероятностей с помощью формулы Бейеса и Бернулли. Определение константы, вычисление математического ожидания и дисперсии величины X, а также расчет и построение графика функции распределения.
контрольная работа, добавлен 19.03.2014Вероятность наступления события в каждом из независимых испытаний. Определение математического ожидания, дисперсии, среднего квадратического отклонения дискретной случайной величины по закону её распределения. Вероятность абсолютной величины отклонения.
задача, добавлен 17.01.2015Порядок расчета вероятностей событий с использованием классической формулы. Процесс решение задач для выражения события В через все события А. Определение вероятности того что взятая деталь окажется стандартной. Использование формулы Бейеса и Пуассона.
контрольная работа, добавлен 13.02.2013История появления таблицы умножения. Роль таблицы умножения в жизни человека. Проблемы в заучивании таблицы умножения. Определение технологии уменьшения вопросов. Нетрадиционные способы заучивания. Помощь знаний таблицы умножения человеку в будущем.
контрольная работа, добавлен 27.03.2024Исследование периодической функции, ее разложение в ряд Фурье. Вычисление значений тригонометрических полиномов в заданных точках. Построение графика многочлена третьей и восьмой степени. Определение погрешностей и расчет среднеквадратичных коэффициентов.
задача, добавлен 23.11.2016Использование программного обеспечения для построения графиков при решении математических задач. Определение функции на заданном отрезке с помощью Мастера построения графиков. Особенности их форматирования. Определение положительного корня уравнения.
контрольная работа, добавлен 07.10.2016Основные понятия о теории графа. Матрица смежности неориентированного графа с вершинами. Матрица инциденций неориентированного графа с вершинами и ребрами. Линейный однонаправленный список для задания множества вершин. Фундаментальные циклы графа.
реферат, добавлен 27.03.2011Характеристика основных понятий матричных способов задания графов. Анализ определения замкнутого и незамкнутого маршрутов. Использование алгоритма Форда–Бэллмана. Особенность поиска минимального пути. Построение матрицы смежности и инцидентности.
курсовая работа, добавлен 14.01.2016Алгоритмы поиска маршрута с наименьшей стоимостью в сетях с коммутацией пакетов и объединенных сетях. Алгоритм Дейкстры, Беллмана-Форда. Расчет пути с минимальным количеством переходов. Преобразование схемы в неориентированный невзвешанный граф.
контрольная работа, добавлен 12.06.2013Элементы теории графов. Общая схема метода динамического программирования. Построение сетевого графика технологического комплекса. Критические пути и нахождение времени завершения комплекса работ. Задача о построении минимального остовного дерева.
учебное пособие, добавлен 01.04.2014Понятие и определение графа, геометрическое изображение его вершин и элементов. Сущность маршрута в графе, простой и замкнутый циклы. Доказательство алгоритма Беллмана, построение блок-схемы нахождения расстояния от источника до всех вершин графа.
курсовая работа, добавлен 24.04.2011Алгоритм и основные этапы построения треугольной сети для заданной посредством контрольных точек поверхности NURBS. Сравнительная характеристика и анализ преимуществ использования двух распространенных методов подразбиений – Loop и Modified Butterfly.
статья, добавлен 21.06.2018Понятие цифрового автомата, история разработки, современные тенденции. Составление таблицы соответствия. Основные понятия теории графов. Минимизация абстрактного автомата Мили. Исключение недостижимых состояний. Определение классов совместимости.
контрольная работа, добавлен 11.04.2012Вертикальные, наклонные и горизонтальные асимптоты графика функции. Использование правила Лопиталя для раскрытия неопределённости. Вычисление правостороннего предела. Решение квадратного уравнения. Исследование графика функции на наличие асимптот.
лекция, добавлен 09.04.2016Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017Анализ графика весовой функции (импульсной переходной) с требуемым шагом дискретизации. Ознакомление с результатами проверки путем обратного преобразования Лапласа от передаточной функции. Определение оригиналов функций с помощью таблиц изображений.
практическая работа, добавлен 14.04.2015История возникновения математической логики. Основное содержание, формулы, элементы, символы. Таблицы истинности, логические функции, основные логические операции. Законы логики и упрощение логических выражений. Решения задач по математической логике.
реферат, добавлен 06.06.2012Решение задач по теории вероятности с помощью диаграмм Эйлера-Венна. Геометрическая интерпретация бинарных отношений. Отношение следствий пары высказываний. Анализ истинности суждений построением таблицы, преобразованием формулы, методом "от противного".
контрольная работа, добавлен 27.12.2014