Графы и матрицы, связанные с графами
Рассмотрение графов специального вида. Основные дискретные циклы и разрезы. Матрицы инцидентности, фундаментальных циклов и фундаментальных разрезов связного графа. Поиск числа маршрутов в вершинах. Определение кода Прюфера для остова в системе Matlab.
| Рубрика | Экономико-математическое моделирование |
| Предмет | Дискретная математика |
| Вид | контрольная работа |
| Язык | русский |
| Прислал(а) | Ксения |
| Дата добавления | 22.11.2014 |
| Размер файла | 206,7 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Подобные документы
Определение наличия седловой точки у матрицы. Оптимальная стратегия игрока. Определение среднего выигрыша, оптимальных чистых стратегий в условиях неопределенности для матрицы выигрышей. Критерии максимакса, Вальда, минимаксного риска Сэвиджа и Гурвица.
контрольная работа [26,2 K], добавлен 06.09.2012Представление матрицы в виде произведения унитарной и верхнетреугольной матрицы. Листинг программы. Зависимость погрешности от размерности матрицы на примере метода Холецкого. Приближенные методы решения алгебраических систем. Суть метода Зейделя.
контрольная работа [630,5 K], добавлен 19.05.2014Оценка корреляционной матрицы факторных признаков. Оценки собственных чисел матрицы парных коэффициентов корреляции. Анализ полученного уравнения регрессии, определение значимости уравнения и коэффициентов регрессии, их экономическая интерпретация.
контрольная работа [994,1 K], добавлен 29.06.2013Сущность и понятие сетевого анализа. Виды графов: сетевые, стрелочные, вершинные. Логические взаимосвязи в стрелочном графе. Анализ критического пути с применением графов. Выполнение проекта с минимальными издержками и метод построения прогнозного графа.
книга [145,4 K], добавлен 09.03.2009Основы теории графов, отличительные характеристики и свойства ориентированных и не ориентированных графов. Маршруты, цепи, циклы в графах. Описание структуры программы, ее алгоритм и основные шаги. Особенности проведения диалога с пользователем.
курсовая работа [687,2 K], добавлен 15.03.2011Решение задачи линейного программирования графическим и симплекс-методом. Способы решения транспортных задач: методы северо-западного угла, наименьшей стоимости и потенциалов. Динамическое программирование. Анализ структуры графа, матрицы смежности.
курсовая работа [361,8 K], добавлен 11.05.2011Расчет коэффициента корреляции, определение вида зависимости, параметров линии регрессии и оценка точности аппроксимации. Построение матрицы прибыли в зависимости от выбранной стратегии и состоянии факторов внешней среды. Индивидуальное отношение к риску.
контрольная работа [474,7 K], добавлен 01.12.2010Определение коэффициента полных затрат, вектора валового выпуска, межотраслевых поставок продукции. Расчет матрицы алгебраических дополнений и полных затрат. Отрицательные коэффициенты в индексной строке. Сервис "поиск решения" в программе MS Excel.
контрольная работа [118,2 K], добавлен 06.05.2013Составление матрицы плана факторного эксперимента и разработка матрицы его базисных функций. Написание алгебраического полинома плана и корреляционный анализ результатов эксперимента. Функция ошибки и среднеквадратичное отклонение регрессионной модели.
контрольная работа [698,2 K], добавлен 13.06.2014Построение моделей месторождений с использованием геолого-статистических разрезов. Расчленение продуктивного горизонта и корреляция разрезов скважин. Процедура апскейлинга модели при подготовке ее к загрузке в комплексы фильтрационного моделирования.
презентация [71,6 K], добавлен 17.07.2014Решения, связанные с рисками. Снижение риска с помощью статистической теории принятия решений. Применение модели платежной матрицы и различных ее вариантов. Направленность изменений соотношений темпов роста показателей, формирующих динамические модели.
контрольная работа [41,2 K], добавлен 28.03.2013Выбор и определение показателей оптимальности для решения транспортной задачи для автомобильного, железнодорожного, речного транспорта. Определение удельных затрат на доставку груза, составление матрицы задачи и схемы оптимальных транспортных связей.
контрольная работа [419,4 K], добавлен 27.11.2015Современное состояние международного фондового рынка, его тенденции и перспективы. Сетевой подход при моделировании сложных систем, его использование при анализе фондовых рынков. Описание модели рыночного графа и доходностей, их свойства, плюсы и минусы.
дипломная работа [1,6 M], добавлен 08.11.2015Основные понятия теории графов. Матричные способы задания и упорядочение элементов. Применение графов для решения экономической и планово-производственной практики. Постановка, основные определения и алгоритм решения задачи о максимальном потоке.
курсовая работа [544,2 K], добавлен 22.02.2009Составление планового межотраслевого баланса. Определение равновесных цен в предположении по каждой отрасли. Нахождение обратной матрицы Леонтьева. ПО данным экономического развития США расчет значения ВНП и эластичности производственной функции.
контрольная работа [205,7 K], добавлен 28.02.2010Построение вариационного (статистического) ряда, гистограммы и эмпирической функции распределения. Определение выборочных оценок числовых характеристик случайной величины. Расчет матрицы парных коэффициентов корреляции и создание модели парной регрессии.
контрольная работа [2,0 M], добавлен 05.04.2014Рассмотрение запасов однотипной продукции, которая находится у поставщиков. Изучение потребности в товаре потребителей. Ознакомление со стоимостью доставки (тарифами маршрутов). Вычисление незадействованных маршрутов и общей стоимости доставки.
практическая работа [879,9 K], добавлен 29.04.2014Понятие и содержание транспортной задачи, структура ее ограничений, составление соответствующей матрицы. Существующие методы ее разрешения, история их разработки и анализ эффективности: венгерский, потенциалов. Определение потенциалов текущего плана.
контрольная работа [72,7 K], добавлен 23.04.2016Построение эконометрической модели, описывающей линейную зависимость результативного признака факторов, входящих в нее, методом матрицы. Проверка ее на адекватность по критерию Фишера. Определение дисперсии, ковариации, корреляции и детерминации.
контрольная работа [180,5 K], добавлен 03.12.2014Понятие классической транспортной задачи, классификация задач по критерию стоимости и времени. Методы решения задач: симплекс, северо-западного угла (диагональный), наименьшего элемента, потенциалов решения, теория графов. Определение и применение графов.
курсовая работа [912,1 K], добавлен 22.06.2015
