Графы. Основные понятия

Восстановление графов по заданным матрицам смежности вершин. Построение для каждого графа матрицы смежности ребер, инцидентности, достижимости, контрдостижимости. Поиск композиции графов. Определение локальных степеней вершин графа. Поиск базы графов.

Подобные документы

  • Понятие обратной матрицы. Пошаговое определение обратной матрицы: проверка существования квадратной и обратной матрицы, расчет определителя и алгебраического дополнения, получение единичной матрицы. Пример расчета обратной матрицы согласно алгоритма.

    презентация, добавлен 21.09.2013

  • Гипербола и ее свойства. Каноническая система координат. Понятие эксцентриситета, его зависимость от отношения мнимой и действительной полуосей. Уравнение директрис. Определение центра, оси, вершин, фокусов, эксцентриситета и асимптоты заданной гиперболы.

    презентация, добавлен 02.06.2016

  • Определение понятия пропорции, ее крайних и средних членов и их соотношения. Примеры решения уравнений и практическое применение пропорции. Основные свойства соразмерностей и изменение положения ее членов в равенстве. Поиск неизвестного пропорции.

    презентация, добавлен 15.02.2011

  • Основные определения теории биматричных игр. Пример биматричной игры "Студент-Преподаватель". Смешанные стратегии в биматричных играх. Поиск "равновесной ситуации". 2x2 биматричные игры и формулы для случая, когда у каждого игрока имеется две стратегии.

    реферат, добавлен 13.02.2011

  • Поиск участков возрастания и убывания функций, классификация экстремума. Умножение матриц АВ–1С. Теория вероятности события и случайных величин. Построение интервальной группировки данных. Решение задачи линейного программирования, построение графика.

    контрольная работа, добавлен 11.11.2012

  • Определение верхнего центрального показателя диагональной системы и поиск верхнего центрального числа соответствующего конечного семейства, условия их совпадения. Семейство кусочно-непрерывных и равномерно ограниченных функций. Норма матрицы Коши.

    курсовая работа, добавлен 21.08.2009

  • По заданным координатам пирамиды, ее основанию и высоте нахождение длины ребер и угла между ними, площадь основания и объем пирамиды, проекцию вершины на плоскость, длину высоты. Расчет угла наклона ребра к основанию пирамиды. Построение чертежа.

    контрольная работа, добавлен 29.05.2012

  • Описание жизни Италии и мира того времени, когда жил и творил Джироламо Кардано. Научная деятельность математика, обзор его математических трудов и поиск решения кубических уравнений в радикалах. Способы решений уравнений третьей и четвертой степеней.

    курсовая работа, добавлен 26.08.2011

  • Подход к решению уравнений. Формулы разности степеней. Понижение формы члена уравнения. Компьютерный поиск данных чисел. Система Диофантовых уравнений. Значения натурального ряда. Уравнения с нечётным числом членов решений в натуральных числах.

    доклад, добавлен 26.04.2009

  • Эйлеровы цепи и циклы, теоремы. Алгоритм построения эйлерова цикла. Обоснование алгоритма. Нахождение кратчайших путей в графе. Алгоритм Форда отыскания кратчайшего пути. Задача отыскания кратчайших расстояний между всеми парами вершин. Алгоритм Флойда.

    реферат, добавлен 01.12.2008

  • Формирование массивов данных результатов контроля, представленных в форме матрицы. Основные статистические характеристики. Построение диаграмм. Определение коэффициентов точности технологического процесса и параметров контрольных карт, их построение.

    курсовая работа, добавлен 14.10.2011

  • Понятие правильного многогранника. Полное математическое описание правильных многогранников Евклида. Открытие двух законов орбитальной динамики. Основные характеристики икосаэдра. Отношение количества вершин правильного многогранника к количеству рёбер.

    презентация, добавлен 19.02.2017

  • Знакомство с примерами возникновения свободных колебаний. Поиск геометрической интерпретации главных координат. Анализ основных формул для нахождения нормальных координат. Поиск коэффициентов распределения, колебание координат на собственной частоте.

    курсовая работа, добавлен 11.07.2012

  • Поиск нулей функции как важнейшая процедура при исследовании и построении различных функций зависимостей, его значение при изучении непрерывных процессов. Характерные признаки наличия корня у функции. Итерация Ньютона для задания системы уравнений.

    реферат, добавлен 10.08.2009

  • Метод Гаусса - последовательное исключение переменных из системы уравнений. Определение понятия расширенной матрицы. Метод Крамера, расчет определителя системы. Метод обратной матрицы. Расчет алгебраических дополнений для элементов полученной матрицы.

    презентация, добавлен 21.09.2013

  • Доказательство линейной независимости системы векторов пирамиды. Расчет длины ребра, угла между ребрами. Составление уравнения прямой и плоскости. Выполнение операций для матриц. Величина главного определителя. Поиск алгебраических дополнений матрицы.

    контрольная работа, добавлен 20.03.2017

  • Расчет первообразной, построение ее графика. Построение семейства первообразных при изменении произвольной постоянной от -10 до 10. Расчет площади площадь криволинейной трапеции. Поиск интеграла методом подстановки. Расчет длины кривой ro=a(1+сosphi).

    контрольная работа, добавлен 02.11.2011

  • Классическое определение вероятности события. Способы вычисления наступления предполагаемого события. Построение многоугольника распределения. Поиск случайных величин с заданной плотностью распределения. Решение задач, связанных с темой вероятности.

    задача, добавлен 14.01.2011

  • Основные понятия оптимизационных задач. Нахождение наибольших или наименьших значений многомерных функций в заданной области. Итерационные процессы с учетом градиента. Функционал для градиентного равенства и применение его в задачах условной оптимизации.

    реферат, добавлен 15.08.2009

  • Определение матрицы, решение систем уравнений методом Гаусса и по формулам Крамера. Определение параметров треугольника, его графическое построение. Задача приведения уравнения кривой второго порядка к каноническому виду и ее построение.

    контрольная работа, добавлен 08.05.2009

  • Определение матрицы, характеристика основных ее видов. Правила транспонирования матриц. Элементы матрицы-произведения. Свойства определителей, примеры нахождения. Формулировка и следствие теоремы о ранге матрицы. Доказательство теоремы Кронекера-Капелли.

    реферат, добавлен 17.06.2014

  • Основные композиции движений пространства. Композиции центральных симметрий пространства. Композиция зеркальной и центральной симметрий пространства. Композиции подобий и аффинных преобразований пространства.

    дипломная работа, добавлен 08.08.2007

  • Вопросы сводимости функций. Символы логических операций: отрицания, конъюнкции, дизъюнкции, импликации. Кванторы общности и существования. Минимальные элементы верхней полурешетки m-степеней. Идеалы полурешетки m-степеней частично рекурсивных функций.

    контрольная работа, добавлен 06.05.2009

  • Порядок решения дифференциального уравнения 1-го порядка. Поиск частного решения дифференциального уравнения, удовлетворяющего указанным начальным условиям. Особенности применения метода Эйлера. Составление характеристического уравнения матрицы системы.

    контрольная работа, добавлен 14.12.2012

  • Методы решения комбинаторных задач детьми на уроках математики. Определение уровня логического и алгоритмического мышления учащихся. Ознакомление школьников с методом организованного перебора, с помощью графа, таблицы и дерева возможных вариантов.

    курсовая работа, добавлен 24.11.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.