Коллективные решения на графе
Анализ определений внутренних и внешних устойчивых множеств на графе с определением его ядра. Обзор построения нелокальных правил коллективных решений. Нахождение значений векторов турнирной матрицы, методом индивидуальных порядков линейной алгебры.
Подобные документы
Рассчет по правилу умножения матриц коэффициентов новой матрицы. Решение системы линейных алгебраических уравнений тремя методами. Дифференциальное и интегральное исчисление функции одной переменной. Нахождение площади фигуры, ограниченной линиями.
контрольная работа, добавлен 02.10.2012Исследование вопросов линейной алгебры и физики для активного и неформального усвоения: основные понятия и теоремы, формулы, решение практических задач, упражнения для самостоятельной работы, для решения на практических занятиях и для домашних заданий.
краткое изложение, добавлен 25.03.2011Определения и пример нахождения собственного значения и собственного вектора матрицы. Системы линейных алгебраических уравнений. Методы Зейделя и Якоби для решения систем линейных алгебраических уравнений. Программа на C++ для решения СЛАУ методом Якоби.
курсовая работа, добавлен 23.04.2011- 29. Линейная алгебра
Понятия линейной алгебры и матричного множества. Определители квадратных матриц второго, третьего и высших порядков. Правило Крамера для решения систем линейных уравнений первой степени. Ортогональные функции как базис функционального пространства.
реферат, добавлен 30.05.2022 Обозначение множества точек на отрезке прямой плоскости. Характеристика коллинеарных векторов расположенных на одной либо на параллельных прямых. Анализ правил сложения на примере треугольника и параллелограмма. Обзор проекции произведения слагаемых.
лекция, добавлен 29.09.2013Условия и особенности применения элементарной алгебры и тригонометрии в ряде случаев при решении задач на вычисление применение векторов. Методика составления плана решения, а также требования к данному процессу. Выделение неколлинеарных векторов.
реферат, добавлен 18.06.2015Равенство матриц, действия над ними. Умножение матрицы на матрицу-столбец. Определения определителей второго и третьего порядков. Понятие обратной матрицы. Решение систем линейных уравнений с неизвестными матричным методом и по формулам Крамера.
контрольная работа, добавлен 26.09.2017Основные определения матричного исчисления, свойства собственных значений. Преобразование подобия матриц. Матрица вращения, особенности метода Гивенса. Характеристический многочлен матрицы. Метод бисекций решения полной проблемы собственных значений.
курсовая работа, добавлен 22.01.2016Нахождение обратной матрицы с помощью правила умножения матриц. Решение системы линейных уравнений с тремя неизвестными методом Крамера. Вычисление координаты точки пересечения медиан, длины высоты, опущенной из вершины, площади заданного треугольника.
контрольная работа, добавлен 09.02.2015Понятие линейной комбинации векторов. Выражение члена с номером через остальные слагаемые. Свойства линейнозависимой системы векторов. Геометрический смысл линейной зависимости, коллинеарности и компланарности. Выражение переменной через другие значения.
презентация, добавлен 21.09.2013Понятие сингулярных чисел, проблема нахождения их собственных значений. Вычисление сингулярного разложения матрицы с использованием метода вращений Якоби. Разработка и тестирование на примерах программы для вычисления сингулярного разложения матриц.
лабораторная работа, добавлен 23.11.2014Алгебра матриц, линейные и матричные уравнения. Матрицы в экономических приложениях. Свободные векторы, система координат. Линейные операторы, квадратичные формы и классификация кривых второго порядка. Расположение прямых на плоскости и в пространстве.
учебное пособие, добавлен 06.02.2011Определители второго, третьего и четвертого порядка, их свойства и методы вычисления. Операции над матрицами и их особенности. Понятие ранга матрицы, правило Крамера. Матричный метод решения систем, пределы и непрерывность функций. Дифференциал функции.
учебное пособие, добавлен 28.08.2017Основные понятия матрицы и ее определителей. Использование теорем замещения и аннулирования в доказательстве свойств определителей. Алгебраическое дополнение и минор элемента. Операции вычисления между элементами строк и столбцов квадратной матрицы.
лекция, добавлен 29.09.2013Понятие и специфические особенности гамильтоновых циклов, их характеристики. Условия существования гамильтонова цикла. Задачи, связанные с поиском гамильтоновых циклов, методы их построения в графе. Алгебраический метод построения гамильтоновых циклов.
контрольная работа, добавлен 23.04.2011Нахождение определителя матрицы. Решение систем матричным способом. Решение алгебраических дополнений. Решение системы уравнений методом Гаусса. Исследование совместности систем по теореме Кронекера-Капелли, определение их ранга, нахождение решения.
контрольная работа, добавлен 20.12.2016Области применения равносильных преобразований алгоритмов. Схемы представления алгоритмов и алгебра событий. Соответствие событий переходам в инверсном графе. Способы регулярного выражения алгоритма. Определение последующих степеней символьных матриц.
статья, добавлен 08.12.2018Матрицы и действия над ними. Вычисление определителя и транспонирование матрицы. Технология выполнения операций в среде Excel. Вычисление обратной матрицы с помощью функции МОБР. Решение систем линейных уравнений методом Жордана-Гаусса. Свойства вектора.
методичка, добавлен 25.06.2013Поле как множество, содержащее не менее двух элементов, на котором заданы две бинарные алгебраические операции – умножение и сложение. Варианты построения множества рациональных чисел. Элементарное понятие о дробном числе. Введение правил сравнения.
методичка, добавлен 17.09.2014Нахождение пути минимального веса между вершинами в нагруженном графе с помощью алгоритма Дейкстры. Максимальный поток в транспортной сети с использованием алгоритма Форда-Фалкерсона. Проверка по теореме Форда-Фалкерсона. Пропускные способности дуг.
курсовая работа, добавлен 03.10.2017Методы решения задачи на нахождение минимальной площади сечения пирамиды плоскостью: определение расстояния между двумя скрещивающимися прямыми; минимума функции с помощью производной, поиск площади треугольника векторным произведением двух векторов.
статья, добавлен 15.07.2021Определение линейной алгебры и ее основных свойств. Описание формирования базисов из логических переменных. Характеристика процесса логического синтеза двузначных и многозначных цифровых структур в линейной алгебре. Пример разложения логических функций.
статья, добавлен 29.07.2017Алгоритм решения проблемы поиска собственных значений и собственных векторов. Обзор технологий разработки параллельного обеспечения. Реализация параллельных программ с использованием технологий OpenMP и CUDA. Место задачи в современном естествознании.
курсовая работа, добавлен 24.09.2021- 49. Код Харари
Понятие графа в математической теории и информатике, виды и область применения графов. Код Харари, сущность идеи Ф. Харари, основателя теории графов. Нахождение кратчайшего пути во взвешенном графе, восстановление дерева по заданному коду Прюфера.
контрольная работа, добавлен 24.11.2014 Методика и основные этапы решения матричных уравнений, порядок проведения проверки. Составление уравнения прямой и каждой из сторон треугольника. Вычисление расстояния между двумя точками. Нахождение собственных чисел и собственных векторов матрицы.
контрольная работа, добавлен 10.05.2012