Числовые характеристики графов
Изучение функций, заданных на множестве графов и принимающих значения из некоторого множества чисел. Определение числа компонент связности графа. Правила раскраски графа и карт. Проблема четырех красок. Нахождение множеств внутренней устойчивости.
Подобные документы
- 101. Теория графов
История возникновения теории графов. Основные ее определения и теоремы. Применение положений данной теории в школьном курсе математики, в различных областях науки и техники. Объяснение теоретического материала на примере задач по естествознанию.
реферат, добавлен 01.03.2018 - 102. Дискретная алгебра
Множества, операции над ними. Соответствия и функции. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры и теория множеств. Язык логики предикатов. Классы графов и их частей.
курс лекций, добавлен 07.04.2013 Формализованные методы описания и исследования систем. Понятия и определения графов, способы их задания и типы. Применение графов для исследования систем, построение и преобразования их структуры. Случайные события и величины, их основные характеристики.
курсовая работа, добавлен 21.01.2016История появления теории графов, ее основные понятия, сфера практического приложения. Наиболее эффективные алгоритмы нахождения кратчайшего пути. Методика определения кратчайших путей при помощи графа. Алгоритм Дейкстры. Решение задач практической части.
курсовая работа, добавлен 14.01.2011Способы задания множеств и бинарных отношений. Основные логические операции. Представление булевых функций. Понятия логики предикатов. Описание теории графов, конечных автоматов, языков и элементов кодирования. Расчет максимального потока в сетях.
учебное пособие, добавлен 13.01.2015- 106. Мощность множества
Основы теории конечных и бесконечных множеств. Основные классы равномощных множеств. Выведение понятия мощности множества на основе равномощности. Сравнение множеств, их объединение, пересечение, разность и дополнение. Сущность аксиоматической теории.
контрольная работа, добавлен 25.06.2012 Пропускные способности дуг и емкости вершин. Решение задачи о заполнении вершин графа из одного источника с условием "жадности вершин". Длина наибольшей ветви ордерева. Пропускные способности всех дуг и мощность источника. Заполнение графа подключением.
статья, добавлен 12.01.2018Характеристика понятия и сущности, способов задания, основных операций, свойств характеристических функций множеств. Изучение декартового произведения множеств, сравнение их мощности, описание формул включений и исключений. Метод математической индукции.
лекция, добавлен 28.04.2015Определение дуальных и двойных чисел, их формулы и расчеты. Дуальные числа как ориентированные прямые плоскости. Определение модуля, сопряжённого числа, делителя нуля и цикла множества ориентированных и бесконечно удалённых прямых плоскости Лобачевского.
курсовая работа, добавлен 22.04.2011Методика и основные этапы доказательства критериев равномерной исчерпываемости для последовательности исчерпывающих внешних мер, заданных на не сигма-полном классе множеств и принимающих значения в топологической абелевой группе. Анализ результатов.
статья, добавлен 31.05.2013- 111. Алгоритм Дейкстры
Сущность и формальное определение алгоритма на графах, изобретенного нидерландским ученым Э. Дейкстрой. Принципы использования массивов чисел в простейшей реализации для хранения чисел. Анализ сложности алгоритма и доказательство его корректности.
реферат, добавлен 07.05.2011 История возникновения теории графов и способы их представления в информатике. Определение понятия матрицы смежности и инцидентности. Маршрут как последовательность ребер, в которых каждые два соседних ребра имеют общую вершину. Гамильтонов и Эйлеров цикл.
презентация, добавлен 28.02.2012- 113. Теория графов
Первая работа по теории графов всемирно известного математика и механика Леонардо Эйлера. Построения электрических цепей и подсчёта химических веществ с различными типами молекулярных соединений. Становление кибернетики и развитие вычислительной техники.
реферат, добавлен 17.06.2014 Проведение исследования контактного метрического многообразия со структурой произведения специального вида. Изучение понятия внутренней связности и определение тензора кривизны Схоутена. Характеристика коэффициентов внутренней линейной связности.
статья, добавлен 17.07.2018- 115. Теория графов
Основные понятия теории графов. Представления о планарном графе. Теорема Куратовского и другие характеризации планарности. Эйлеровы и гамильтоновы графы. Расчет количества израсходованного топлива за неделю каждым водителем по справочным данным задачи.
курсовая работа, добавлен 30.11.2013 Математическое понятие и сущность функции. Свойства и графики функций. Определение первообразной функции. Общие правила обобщения степени. Характеристики первообразной и интеграла. Нахождение натурального логарифма числа в математическом анализе.
лекция, добавлен 18.05.2015Основные свойства множеств с самоприрадлежностью. Бесконечно малая величина в математике. Множество, содержащее все множества, задаваемое непредикативной схемой свёртывания. Использование бесконечных, недостижимых последователей в математических теориях.
статья, добавлен 26.04.2019Понятие и определение графа, геометрическое изображение его вершин и элементов. Сущность маршрута в графе, простой и замкнутый циклы. Доказательство алгоритма Беллмана, построение блок-схемы нахождения расстояния от источника до всех вершин графа.
курсовая работа, добавлен 24.04.2011Определение количества единиц каждого класса и разряда многозначных чисел. Изучение алгоритма чтения многозначных чисел, способы переделать неправильные равенства в правильные, переставляя только одну палочку. Рассмотрение правила умножения числа.
разработка урока, добавлен 08.04.2020Изучение процедуры построения предфрактального графа. Рассмотрение этапов процесса выполнения операции замещения вершины затравкой. Особенности процесса порождения предфрактального графа. Понятие мультиграфа и рассмотрение способов обозначения его ребер.
статья, добавлен 19.01.2018Сущность истории создания теории графов. Исследование задачи о Кенигсбергских мостах. Особенность изучения хроматических многочленов. Результаты работы жадного алгоритма при выборе разных порядков вершин. Анализ параллельных и распределенных систем.
реферат, добавлен 14.12.2015Мультиграф, в котором не допускаются петли, но пары вершин могут соединяться более чем одним ребром. Теоретико-множественное представление графов. Вид двоичного дерева поиска, в котором ключами являются латинские символы, упорядоченные по алфавиту.
курсовая работа, добавлен 15.01.2014Понятие и общая характеристика различных типов точечных множеств: ограниченных сверху и снизу, неограниченных. Определение верхней и нижней грани. Расположение точечного множества вблизи какой-либо точки на прямой. Открытые и замкнутые множества.
курсовая работа, добавлен 19.11.2014Закон сохранения количества чисел джойнт ряда в натуральном ряду чисел как принцип обратной связи чисел в математике. Изоморфные свойства рядов четных и нечетных чисел натурального ряда. Определение простоты произвольного целого числа и факторизация.
учебное пособие, добавлен 15.09.2012Характеристика основных понятий матричных способов задания графов. Анализ определения замкнутого и незамкнутого маршрутов. Использование алгоритма Форда–Бэллмана. Особенность поиска минимального пути. Построение матрицы смежности и инцидентности.
курсовая работа, добавлен 14.01.2016