Теория графов
Построение графа отношения "x+y<=7" на множестве М={1,2,3,4,5,6}. Матрица сложности (вершин), инциденций (ребер) и расстояний. Вектор удаленности, центр и периферийные вершины. Радиус и диаметр графа. Числа внутренней и внешней устойчивости графа.
Подобные документы
- 101. Основы теории графов
История появления теории графов. Первое знакомство с графами, математическое понятие и определение. Набор функций, определяющий степени вершин. Циклы и пути в графе. Варианты решения различных их разновидностей. Сферы, области использования теории графов.
курсовая работа, добавлен 29.01.2010 Построение окружности данного радиуса, проходящей через заданную точку и касающейся данной окружности. Схема срединной перпендикулярной плоскости к отрезку AB. Построение пары перпендикулярных биссектрис смежных углов. Разность квадратов расстояний.
презентация, добавлен 04.10.2015Характеристика стационарного состояния фиксированными значениями всех координат или же их квазипериодическими колебаниями. Описание эволюционных процессов в подсистемах и использование связи между вершинами графа. Решение дифференциального уравнения.
статья, добавлен 30.05.2017Решение задачи оптимального размещения компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Анализ свойств минимальных путей в нагруженном орграфе. Построение матрицы инцидентности для орграфа.
курсовая работа, добавлен 10.01.2016Интегральные представления и асимптотика числа помеченных связных разреженных графов. Некоторые необходимые условия хроматичности многочлена. Метод сжатия-разжатия для перечисления графов. Упрощение некоторых формул для числа карт на поверхностях.
автореферат, добавлен 17.12.2017Отношения, связывающие элементы множеств. Свойства бинарных отношений. Функциональные отношения. Отношения на заданном двухэлементном множестве. Выделение отношений эквивалентности и построение классов эквивалентности. Классификация отношений порядка.
лабораторная работа, добавлен 17.09.2019Годограф вектор функции. Проекции вектора на оси прямоугольной декартовой системы координат в пространстве. Предел, непрерывность, производная вектор-функции. Правила дифференцирования. Касательная, нормаль к плоской кривой. Кривизна, радиус кривизны.
реферат, добавлен 02.10.2013- 108. Матрицы и графы
Особенности перевода чисел в десятичную систему счисления. Поиск количества элементов в дополнении к объединению трех множеств. Определение расстояния между вершинами, радиусами и центрами графа. Таблица истинности для формулы логики высказываний.
контрольная работа, добавлен 24.05.2016 Исследование помеченных связных графов с заданным числом вершин и точек сочленения. Выведение формулы для энумератора разреженных гомеоморфно несводимых графов с заданным цикломатическим числом. Определение их асимптотики и интегральных представлений.
автореферат, добавлен 02.03.2018Действия с линейными операторами. Произведение оператора на число. Результат последовательного применения на вектор-прообраз х в пространстве Х. Изучение характеристического многочлена матрицы. Собственные векторы и числа, системы линейных уравнений.
лекция, добавлен 26.11.2013- 111. Дискретна математика
Розв'язання задач з теорії множин та математичної логіки за допомогою діаграм Ейлера-Вена. Аналіз поняття істинності висловлювань. Визначення характеристик графа, побудова матриці інцидентності. Побудова амплітудно–частотної характеристики сигналу.
контрольная работа, добавлен 20.12.2017 Биография и научная деятельность Л. Лагранжа. Разработка учёным метрической системы мер, весов и нового календаря. Опубликование в Париже "Теории аналитических функций". Решение дифференциальных уравнений. Награждение графа орденом Почётного легиона.
реферат, добавлен 02.10.2019- 113. Теория графов
Основные понятия теории графов. Алгоритм построения эйлерового пути. Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Задача коммивояжера как одна из задач теории комбинаторики.
реферат, добавлен 18.03.2010 - 114. Графы
Изучение истории возникновения теории графов, основные понятия и виды графов. Теория графов в транспортных, коммуникационных и геоинформационных системах. Применение теории графов в медицине, биологии, физике, химии, астрономии, истории, искусстве.
научная работа, добавлен 03.05.2019 Минимизация логической функции с помощью карт Карно. Процесс построения таблицы истинности. Основные временные параметры сетевого графика с детерминированным временем. Определение раннего и позднего срока наступления события. Алгоритм Форда-Фалкерсона.
учебное пособие, добавлен 30.11.2013Рассмотрение способа решения задачи Гамильтона с полиномиальными затратами седьмой степени путем определения всех негамильтоновых звеньев маршрутов и их удаления из описания всех маршрутов графа. Обоснование истинности алгоритма и его полиномиальности.
статья, добавлен 27.02.2019- 117. Ейлерові графи
Основні означення та властивості графів. Використання матриць інцилентності та суміжності для подання графі. Подання графа списками пар і суміжності. Розгляд ейлерової ломиголовки "Кенігзберзьких мостів". Алгоритм Флері побудови ейлерового циклу.
курсовая работа, добавлен 27.09.2017 Побудова моделі руху води каналами зрошувальних систем, що має структуру довільного графа. Розв’язання системи лінійних нерівностей, які відповідають нескінченним графам. Вирішення задачі управління обмеженими запасами у системі декількох споживачів.
автореферат, добавлен 04.03.2014Історія виникнення теорії графів, їх зображення на площині. Побудова матриці інцидентності; графу, ізоморфного заданому. Ейлерів цикл та шлях у графа. Гамільтонів цикл. Алгоритм Дейкстри. Визначення рівня кожної вершини, ексцентриситет та висоту дерева.
контрольная работа, добавлен 20.06.2013- 120. Использование ограничений в графическом редакторе, поддерживающем целостность геометрической модели
Рассмотрение главных достоинств редакторов, использующих ограничения целостности модели. Предоставление пользователю возможности изменения чертежа без его разрушения. Представление заданного множество геометрических ограничений в виде двудольного графа.
статья, добавлен 22.08.2020 Порядок определения центра рассеивания случайного вектора и вычисление условного математического ожидания. Построение ковариационной и корреляционной матрицы. Закон распределения случайных величин и вероятности экспоненциального закона распределения.
контрольная работа, добавлен 19.03.2012Определение графов, их свойства и типы. Использование диаграмм для представления графов. Элементарные свойства остовных деревьев в связных графах. Топологическая теория графов. Введение в теорию матроидов, доказательство теорем о связности и укладках.
учебное пособие, добавлен 15.10.2016- 123. Алгоритм Дейкстра
Елементи теорії графів. Цикломатичне число і фундаментальні цикли. Незалежні безлічі і покриття. Задача знаходження мінімального шляху в графах: алгоритм Дейкстра. Графічне зображення початкового графа і дерева мінімальних шляхів після виконання програми.
курсовая работа, добавлен 21.11.2017 Принципы и порядок проектирования автомата управления, алгоритм его функционирования. Формальное описание функционирования автомата в виде графа переходов и набора булевых функций. Абстрактный синтез автомата Мура и анализ полученных результатов.
лекция, добавлен 22.10.2013- 125. Хроматические числа
Постановка и решение задачи в одномерном случае. Определение хроматического числа прямой и плоскости. Критическая конфигурация точек на плоскости. Построение раскрасок плоскости. Доказательство теорем Райского и Лармана-Роджерса. Изучение теории графов.
книга, добавлен 25.11.2013