Метрические характеристики графа
Понятие и матричное представление графов. Ориентированные и неориентированные графы. Опеределение матрицы смежности. Маршруты, цепи, циклы и их свойства. Метрические характеристики графа. Применение теории графов в различных областях науки и техники.
Подобные документы
Количественная оценка надежности. Возможности использования предельных теорем. Распространенные потоки случайных событий, их характеристики. Расчет надежности, основанный на составлении графа переходов изделия в разные состояния работоспособности.
курсовая работа, добавлен 12.06.2011История исследований в области теории дифференциальных квадратичных форм. Линейные преобразования, индексные обозначения и общее определение тензоров. Скалярное произведение и метрические тензоры, действия с тензорами, поднятие и опускание индексов.
курсовая работа, добавлен 18.06.2010- 53. Эйлеровы графы
Общее понятие теоремы Эйлера, этапы ее доказательства. Необходимые и достаточные условия существования эйлерова цикла. Сущность задачи о построении каркаса куба. Алгоритм Флери построения эйлерова цикла. Обход полуэйлерова графа с нечетной вершины.
презентация, добавлен 12.04.2014 Понятие матрицы и линейные действия над ними. Свойства операции сложения матриц. Определители второго и третьего порядков. Применение правила Саррюса. Основные методы решения определителей. Элементарные преобразования матрицы. Свойства обратной матрицы.
учебное пособие, добавлен 04.03.2010Побудування графа та матриці інцидентності. Перетворення графа у зважений за допомогою алгоритму Дейкстри, знаходження довжини найкоротшого шляху між двома вершинами та побудування дійсного шляху. Обхід дерева у прямому та зворотному порядках.
курсовая работа, добавлен 03.07.2014Розв'язання задач з теорії множин та математичної логіки. Визначення основних характеристик графа г (Х,W). Розклад функцій дискретного аргументу в ряди по базисним функціям. Побудова та доведення діаграми Ейлера-Вена. Побудова матриці інцидентності графа.
курсовая работа, добавлен 20.04.2012Алгоритм, использующий метод Магу-Вейссмана. Общие сведения, описание, вызов и загрузка, функциональное назначение и программный код программы. Описание логической структуры и инструкция пользователю, решение контрольных примеров раскраски графа.
курсовая работа, добавлен 20.12.2009Графы - определение и примеры. Задачи на нахождение всех комбинаций партий в шахматы между игроками, выбора нужной марки для письма, составления двузначного кода из возможных четырех цифр, расположения заданного количества гостей на разноцветных стульях.
презентация, добавлен 27.03.2011Понятие, типы и алгебра матриц. Определители квадратной матрицы и их свойства, теоремы Лапласа и аннулирования. Понятие обратной матрицы и ее единственность, алгоритм построения и свойства. Определение единичной матрицы только для квадратных матриц.
реферат, добавлен 12.06.2010Понятие и типы матриц. Определители (детерминанты) квадратной матрицы и их свойства. Алгебраические действия над матрицами. Теоремы Лапласа и аннулирования. Понятие и свойства обратной матрицы, алгоритм ее построения. Единственность обратной матрицы.
курс лекций, добавлен 27.05.2010Алгоритм построения минимального остовного дерева. Последовательность выполнения алгоритма Прима, его содержание и назначение. Процедура рисования графа. Порядок составления и тестирования программы, ее интерфейс, реализация и правила эксплуатации.
курсовая работа, добавлен 30.04.2011Основные понятия и свойства эйлеровых и гамильтоновых цепей и циклов в теории графов. Изучение алгоритма Дейкстры и Флойда для нахождения кратчайших путей в графе. Оценки для числа ребер с компонентами связанности. Головоломка "Кенигзберзьких мостов".
курсовая работа, добавлен 08.10.2014Порядок доказательства истинности заключения методом резолюции (с построением графа вывода пустой резольвенты) и методом дедуктивного вывода (с построением графа дедуктивного вывода). Выполнение бинарных операций и составление результирующих таблиц.
курсовая работа, добавлен 24.05.2015Понятие и содержание теории графов. Правила построения сетевых графиков и требования к ним. Сетевое планирование в условиях неопределенности. Теория принятия решений, используемые алгоритмы и основные принципы. Пример применения алгоритма Дейкстры.
курсовая работа, добавлен 26.09.2013Изучение вопросов применения теории множеств, их отношений и свойств и теории графов, а также математических методов конечно-разностных аппроксимаций для описания конструкций РЭА (радиоэлектронной аппаратуры) и моделирования протекающих в них процессов.
реферат, добавлен 26.09.2010Метод Форда-Беллмана для нахождения расстояния от источника до всех вершин графа. Алгоритмы поиска расстояний и отыскания кратчайших путей в графах. Блочно-диагональный вид и матрица в исследовании системы булевых функций и самодвойственной функции.
курсовая работа, добавлен 10.10.2011Наделение множества метрикой, основные аксиомы метрического пространства. Равномерная метрика, нормы элементов и линейное пространство. Фундаментальная последовательность элементов линейного нормированного пространства. Понятие банахова пространства.
реферат, добавлен 04.12.2011Понятие и классификация систем, их типы и методика управления. Сущность и методология математического моделирования. Системы, описываемые дифференциальными уравнениями. Некоторые задачи теории графов: о Кенигсбергских мостах, о выходе из лабиринта.
презентация, добавлен 23.06.2013- 69. Матрицы
Общие определения, связанные с понятием матрицы. Действия над матрицами. Определители 2-го и 3-го порядков, порядка n, порядок их вычисления и характерные свойства. Обратные матрицы и их ранг. Понятие и этапы элементарного преобразования матрицы.
лекция, добавлен 14.12.2010 Теория случайных графов, модели сетей (графы Барабаши-Альберт, Эрдеша-Реньи, Уотса-Строгатса и др.) Разработка ускоренного алгоритма калибровки больших сетей по коэффициенту кластеризации на языке Java в среде Eclipse. Анализ экспериментальных данных.
дипломная работа, добавлен 19.11.2013Поиск кратчайших путей для пар вершин взвешенного ориентированного графа с весовой функцией. Включение матрицы в алгоритм Флойда, содержащую вершину, полученную при нахождении кратчайшего пути. Матрица, которая содержит длины путей из вершины в вершину.
презентация, добавлен 16.09.2013Знакомство с основными понятиями и формулами комбинаторики как науки. Методы решения комбинаторных задач. Размещение и сочетание элементов, правила их перестановки. Характеристики теории вероятности, ее классическое определение, свойства и теоремы.
презентация, добавлен 21.01.2014Ортогональное проецирование точки в разные плоскости. Проецирование прямой линии по плоскостям проекций. Плоскость на эпюре Монжа, позиционные и метрические задачи. Многогранники, кривые линии и аксонометрические поверхности, касательные и сечение.
учебное пособие, добавлен 07.01.2012Основные операции над матрицами и их свойства. Произведение матриц или перемножение матриц. Блочные матрицы. Понятие определителя. Панель инструментов Матрицы. Транспонирование. Умножение. Определитель квадратной матрицы. Модуль вектора.
реферат, добавлен 06.04.2003Понятие равных матриц, их суммы и произведения. Нахождение элемента матрицы, свойства ее произведения. Расположение вне главной диагонали элементов квадратной матрицы. Понятие обратной матрицы, матричные уравнения. Теорема о базисном миноре, ранг матрицы.
реферат, добавлен 21.08.2009