Графы
Изучение истории возникновения теории графов, основные понятия и виды графов. Теория графов в транспортных, коммуникационных и геоинформационных системах. Применение теории графов в медицине, биологии, физике, химии, астрономии, истории, искусстве.
Подобные документы
Основные определения теории графов. Матрицы смежности и инцидентности. Вершинная связность и реберная вязность. Теорема Менгера и выделение k непересекающихся остовных деревьев 2k–реберно связном графе. Построение k непересекающихся остовных деревьев.
дипломная работа, добавлен 26.02.2020Основные способы задания множеств. Анализ рефлексивных, симметричных и транзитивных бинарных отношений. Характеристика исследования ориентированных графов. Главные законы, определяющие свойства логических операций. Изучение элементарных булевых функций.
презентация, добавлен 06.09.2017Вычисление определителя матрицы классическим способом. Расчет установившихся режимов электрических систем. Нахождение токов методом Крамера. Вычисление узловых напряжений. Методы решения систем линейных алгебраических уравнений. Свойство вероятности.
курсовая работа, добавлен 15.05.2011Биографические сведения о Леонарде Эйлере - идеальном математике XVIII в. Понятие прямой Эйлера как прямой с ортоцентром, центроидом и центром описанной окружности треугольника. Доказательства теоремы о многогранниках. Теория графов и задача Эйлера.
презентация, добавлен 28.01.2013- 105. Дискретная алгебра
Множества, операции над ними. Соответствия и функции. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры и теория множеств. Язык логики предикатов. Классы графов и их частей.
курс лекций, добавлен 07.04.2013 - 106. Шарики в коробочках
Логические задачи и методы их решения. Разработка алгоритма, позволяющего за минимальное количество вопросов определить, в какой коробочке лежит шарик определенного цвета. Теория графов в математике. Решение системы линейных алгебраических уравнений.
презентация, добавлен 22.01.2014 Великая теорема Ферма как самый большой контраст между простотой формулировки и сложностью доказательства. Утверждение Ферма–Майзелиса. Некоторые сведения из теории графов и определения. Универсальное доказательство неразрешимости уравнения теоремы.
реферат, добавлен 30.03.2017Исследование аналитических задач, возникающих перед субъектами расследования преступлений, связанных с установлением взаимосвязей между фигурантами преступления и обстоятельствами его совершения, такими как дата, время, место на основе теории графов.
статья, добавлен 08.03.2019Изучение понятия и разновидностей графов. Явление изоморфизма и гомеоморфизма. Пути и циклы. Дерево или произвольно-связный граф без циклов. Цикломатическое число и фундаментальные циклы. Независимые множества и покрытия. Алгоритм Дейкстры, Краскала.
шпаргалка, добавлен 08.09.2013- 110. Теория графов
Диаграмма Эйлера-Венна для множества. Системы счисления с креном. Построение Эйлеровой цепи в неориентированном графе. Определение минимального остовного дерева в неориентированном нагруженном графе. Понятие булевой функции и методы ее представления.
контрольная работа, добавлен 13.03.2017 - 111. Теория графов
Построение графа отношения "x+y<=7" на множестве М={1,2,3,4,5,6}. Матрица сложности (вершин), инциденций (ребер) и расстояний. Вектор удаленности, центр и периферийные вершины. Радиус и диаметр графа. Числа внутренней и внешней устойчивости графа.
задача, добавлен 11.09.2012 - 112. Его величество граф
Граф в математике как картинка, где нарисовано несколько точек, некоторые из которых соединены линиями, принципы его построения, анализ. История возникновения графов и ученые, участвовавшие в разработке данной концепции. Задача о Кенигсбергских мостах.
презентация, добавлен 18.03.2013 - 113. Задача коммивояжера
Определение последовательности объезда городов, которая обеспечит минимальное время переезда. Решение задачи о коммивояжере методом ветвей и границ. Неориентированный и ориентированный граф задачи коммивояжера. Теория графов и сетевого моделирования.
контрольная работа, добавлен 29.04.2011 - 114. Графы и автоматы
Неориентированные и ориентированные графы, основные понятия и теории. Задача о максимальном потоке в сети. Приложения теоремы о потоках. Теория автоматов, операции над языками. Критерий распознаваемости и нераспознаваемости языка конечным автоматом.
учебное пособие, добавлен 25.12.2011 Бесперспективность проверки существования нераскрашиваемого графа путем полного перебора. Задача построения однодневного расписания учебных занятий. Проверка существования гармонической раскраски у каждого графа. Применение рекурсивной процедуры AddSplit.
статья, добавлен 21.06.2018- 116. Изоморфизм графов
Изучение принципов установления изоморфизма или изоморфного вложения между заданными структурами при решении комбинаторно-логических задач и оптимизационных на графах. Пример решения задач распознавания изоморфизма. Определение вершины в алгоритме.
лекция, добавлен 23.01.2017 Дерево как связный граф, не содержащий циклов. Перечень основных свойств деревьев. Общее понятие про орграф. Содержание теоремы А. Кэлли. Сущность понятия "подграф". Пример алгоритма построения каркаса в связном графе, особенности его обоснования.
реферат, добавлен 18.04.2012Определение роли логических задач в обучении математики. Ознакомление с задачами, решаемыми с помощью метода "здравых суждений", составления таблиц, построения графов и с помощью кругов Эйлера. Пример задачи, решаемой с применением алгебры высказываний.
статья, добавлен 11.11.2018- 119. Бинарные отношения
Язык бинарных и n-арных отношений. Декартово произведение множеств. Формы представления бинарных отношений. Использование ориентированных графов. Булевое произведение матриц. Подобия на множестве фигур плоскости. Изучение классов эквивалентности.
лекция, добавлен 19.06.2014 Характеристика понятия вероятности. Изучение истории возникновения понятия и теории вероятности. Рассмотрение методик определения вероятности: классической и статической, сравнение их основных преимуществ и недостатков. Изучение свойств вероятности.
реферат, добавлен 12.01.2015Понятие индивидуальных предпочтений и удовлетворяющих ряд свойств, описываемых бинарными отношениями. Очерк развития ординального подхода в рамках математической логики. Анализ специальных классов линейного порядка. Свойства матриц смежности графов.
лекция, добавлен 29.09.2013Исследование свойств предфрактальных графов, порожденных затравкой, представляющей собой дерево. Использование степени фрактализации для определения исследуемого объекта. Оценка структуры относительно ее принадлежности к предфрактальным графам.
статья, добавлен 19.01.2018Решение задач с применением логарифмической и показательной функций для различных областей естествознания и жизнедеятельности: в банковской сфере, демографических вопросах, для экономических расчетов, в географии, биологии, химии, физике, астрономии.
контрольная работа, добавлен 13.01.2014Рассмотрение примеров применения логарифмов, логарифмической и показательной функций в физике, химии, биологии, географии, астрономии, а также экономике. Определение условий выплаты по банковскому вкладу с учетом начисления процентов на проценты.
реферат, добавлен 01.06.2014Топологические и геометрические свойства графов. Теорема Штейница. Хроматический многочлен. Топология подмножеств евклидова пространства. Расстояние от точки до множества. Теоремы Лебега о покрытиях. Кривые на плоскости. Паракомпактные пространства.
книга, добавлен 28.12.2013