Графы и матрицы, связанные с графами
Рассмотрение графов специального вида. Основные дискретные циклы и разрезы. Матрицы инцидентности, фундаментальных циклов и фундаментальных разрезов связного графа. Поиск числа маршрутов в вершинах. Определение кода Прюфера для остова в системе 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