Теория графов
Первая работа по теории графов всемирно известного математика и механика Леонардо Эйлера. Построения электрических цепей и подсчёта химических веществ с различными типами молекулярных соединений. Становление кибернетики и развитие вычислительной техники.
Подобные документы
- 76. Теория графов
Исследование математической теории о совокупности непустого множества вершин и ребер. Анализ кратности неориентированных и ориентированных дуг. Характеристика понятия эквивалентности при множестве вершин. Обоснование гомеоморфного подразбиения дуги.
лекция, добавлен 18.10.2013 Формализованные методы описания и исследования систем. Понятия и определения графов, способы их задания и типы. Применение графов для исследования систем, построение и преобразования их структуры. Случайные события и величины, их основные характеристики.
курсовая работа, добавлен 21.01.2016Представление синусоидального тока комплексными величинами. Матричная алгебра, предмет и содержание ее исследований, современные тенденции и достижения. Понятие и характерные свойства матрицы размера. Вычисление обратных матриц различными способами.
реферат, добавлен 15.06.2013- 79. Леонард Эйлер
Леонард Эйлер — швейцарский, немецкий и российский математик, внесший значительный вклад в развитие математики, а также механики, физики, астрономии и ряда прикладных наук. Эйлеровские исследования в области тригонометрии, комплексных чисел и графов.
презентация, добавлен 10.04.2012 Понятие цифрового автомата, история разработки, современные тенденции. Составление таблицы соответствия. Основные понятия теории графов. Минимизация абстрактного автомата Мили. Исключение недостижимых состояний. Определение классов совместимости.
контрольная работа, добавлен 11.04.2012Рассмотрение математической науки как науки о структурах, порядке исчисления. История возникновения операций подсчёта, измерения и описания форм реальных объектов. Дедуктивный характер греческой математики. Формирование теории Пифагора в геометрии.
реферат, добавлен 04.02.2014Вычисление определителя матрицы классическим способом. Расчет установившихся режимов электрических систем. Нахождение токов методом Крамера. Вычисление узловых напряжений. Методы решения систем линейных алгебраических уравнений. Свойство вероятности.
курсовая работа, добавлен 15.05.2011Свойства треугольной последовательности биномиальных коэффициентов Паскаля. Применение теории графов находит в современных геоинформационных системах. Статистические методы организации выборок, связь математической статистики с теорией вероятностей.
реферат, добавлен 13.11.2013- 84. Числа Фибоначчи
Краткие биографические данные о жизни Леонардо Пизанского - первого крупного математика средневековой Европы. Его математические труды: "Liber abaci", "Liber quadratorum", "Practica geometriae". Развитие алгебры и теории чисел. Сущность чисел Фибоначчи.
реферат, добавлен 26.10.2014 Задача нахождения характеристических многочленов и спектров предфрактальных графов с затравками циклами, смежность старых ребер которых в траектории не нарушается. Рекуррентная формула, собственные значения (спектра) предфрактального графа с вершинами.
статья, добавлен 29.04.2017Правила раскраски графа, приписывание цветов его вершинам с условием, что никакие смежные вершины не получают одинакового цвета. Алгоритм приближенного решения задачи определения хроматического числа и построения минимальной раскраски произвольного графа.
курсовая работа, добавлен 28.05.2019Этапы развития математики как науки. Становление математики в Древней Греции, Индии, Средней Азии. Введение системы координат, методов измерения величин и понятия функции. Вклад русских ученых в развитие математики. Перспективы развития кибернетики.
реферат, добавлен 18.09.2014Формулировка исходных идей теории относительности в период, предшествующий ее созданию. Ценные идеи крупнейшего мыслителя английского математика Эдмунда Уиттекера. Основные положения, необходимые для аксиоматического построения релятивистской теории.
доклад, добавлен 01.05.2012- 89. Теории множеств
Исследование теории графов в 30-е годы ХХ в. Двудольные графы и возможность их применения для наглядного представления паросочетаний. Изучение условия Холла. Трансверсали семейств множеств. Определение степени вершины. Паросочетания специального вида.
лекция, добавлен 29.09.2013 - 90. О функции Эйлера
Значение функции Эйлера в теории чисел и математике. Доказывание формулы Мертинга и изучение, на ее основе, точности аппроксимации среднего значения функции Эйлера соответствующим квадратичным полиномом. Понятие плотности значений функции Эйлера.
статья, добавлен 26.05.2017 Рассмотрение логических или нечисловых задач, которые составляют обширный класс нестандартных задач. Анализ разных способов решения логических задач. Особенности методов рассуждений, таблиц, графов, блок-схем, бильярда, метода с помощью кругов Эйлера.
статья, добавлен 25.02.2019Четыре периода развития математики, выделяемые академиком Колмогоровым. Суть "воображаемой" геометрии Н.И. Лобачевского. Главная причина математизации современного мира, связанная с бурным ростом вычислительной техники и инновационными технологиями.
контрольная работа, добавлен 04.02.2016История появления теории графов, ее основные понятия, сфера практического приложения. Наиболее эффективные алгоритмы нахождения кратчайшего пути. Методика определения кратчайших путей при помощи графа. Алгоритм Дейкстры. Решение задач практической части.
курсовая работа, добавлен 14.01.2011Биография, вклад в развитие механики, физики, астрономии Л. Эйлера — швейцарского, немецкого и российского математика, автора исследований по математическому анализу, дифференциальной геометрии, приближённым вычислениям, кораблестроению, теории музыки.
реферат, добавлен 26.03.2019Взаимосвязь истории и математики. Вклад в развитие математических наук С.Л. Соболева, Н.И. Лобачевского, Н.Е. Жуковского и других русских ученых. Задачи из работ Эйлера и "Арифметики" Магницкого. Проверка знаний школьников с помощью конкурса и ребусов.
презентация, добавлен 28.10.2011Представление и обработка знаний в компьютерных системах обучения следящего типа. Парадоксы вычислительной математики. Теория моделей обогащенных булевых алгебр. Алгоритмическая теория разрешимых групп. Линейно минимальные кольца и алгебры. Теория колец.
материалы конференции, добавлен 26.12.2012Графы и их использование для описания сложно структурированной информации. Задача нахождения минимального остовного дерева взвешенного неориентированного графа как одна из самых известных алгоритмических проблем комбинаторной оптимизации в математике.
дипломная работа, добавлен 04.12.2019Математика как наука о количественных отношениях и пространственных формах действительного мира. Ее роль в современном обществе и этапы развития. Основы построения математической теории. Вклад Ньютона в создание физико-математического естествознания.
реферат, добавлен 03.06.2010Переходные характеристики электрических цепей. Понятие устойчивости по Ляпунову А.М. Влияние корней характеристического уравнения АСУ на составляющие ее свободного движения. Теория линейных систем автоматического регулирования в примерах и задачах.
контрольная работа, добавлен 14.03.2019- 100. Джордж Буль
Краткая биографическая справка о жизни английского математика, логика, профессора колледжа Корка и одного из основателей математической логики - Д. Буля. История создания булевой алгебры и ее влияние на развитие современной вычислительной техники.
реферат, добавлен 20.10.2015