Проверка графов на связность
Граф как система объектов произвольной природы (вершин) и связок (ребер), соединяющих пары этих объектов. Определение связности графа. Нахождение наибольшего числа непересекающихся цепей. Нахождение наибольшего числа непересекающихся по ребрам путей.
Подобные документы
Описание бесконечно ориентированного графа. Решение задач о количестве путей на граф-решетке. Решение задач о случайных блужданиях по вершинам графа, без ограничений на достижимость, а также со смешанным и магнитным ограничениями на достижимость.
статья, добавлен 27.07.2017История комплексных У. Гамильтона, названные "кватернионами". Свойства этих чисел, и их примеры: операция сопряжения, тождество для двух квадратов, деление. Определение кватернионов и их сопряжение. Гиперкомплексные числа: коммутативные, ассоциативные.
курсовая работа, добавлен 22.04.2011Знакомство с понятием "граф" и его основными элементами. Составление графов по словесному описанию отношений между предметами и существами. Решение задач при помощи графов. Применение теории графов в анализе художественного текста и стилистике переводов.
презентация, добавлен 15.10.2016- 79. Теория графов
Первая работа по теории графов всемирно известного математика и механика Леонардо Эйлера. Построения электрических цепей и подсчёта химических веществ с различными типами молекулярных соединений. Становление кибернетики и развитие вычислительной техники.
реферат, добавлен 17.06.2014 Отыскание простых множителей натурального числа. Известный алгоритм Евклида для отыскания наибольшего общего делителя двух чисел как прием факторизации. Факторизация по разности квадратов. Упрощение вычислений с помощью знаний признаков делимости.
статья, добавлен 15.09.2012Общее понятие и признаки комплексного числа. Тригонометрическая форма комплексного числа. Произведение двух комплексных чисел, формула его вычисления. Корни n-ой степени комплексного числа. Действительная и комплексная степень комплексного числа.
реферат, добавлен 21.08.2017Алгоритм Евклида — наxождение наибольшего общего делителя двуx целыx чисел делением и вычитанием. Описание алгоритма Решето Эратосфена (нахождения всех простых чисел до некоторого целого числа n). Реализация алгоритмов на разныx языкаx программирования.
реферат, добавлен 05.12.2022Характеристика основных свойств наибольшего общего делителя двух натуральных чисел. Особенность решения диофантова уравнения первой степени. Проведение исследования алгоритма Евклида в школьном курсе математики. Определение наименьшего общего кратного.
дипломная работа, добавлен 23.11.2019Механизм и основные закономерности определения отношения порядка на множестве комбинаторных объектов. Принципы и этапы генерации перестановок, сочетаний и размещений без повторений, подмножеств, разбиений числа на слагаемые с использованием массивов.
презентация, добавлен 21.09.2017Понятие блуждания, нахождение биномиальных коэффициентов. История развития фигурных чисел, характеристика их основных видов. Вычисление многоугольных чисел и проверка свойств фигурных чисел. Исследования Пьера Ферма, специфика пирамидальных чисел.
курсовая работа, добавлен 14.06.2017- 86. Теория множеств
Элементы теории множеств, операции над ними. Инъективные и сюръективные отображения. Отношение эквивалентности. Элементы теории кодирования, графов. Представление графов в памяти компьютера. Пример нахождения кода Харари графа. Задачи о раскраске.
методичка, добавлен 29.09.2017 Знакомство с наиболее распространенными идеями обобщения конструкции Сасаки на случай нечетной размерности. Рассмотрение основных способов определения геодезической пульверизации связности над распределением и N-продолженной метрической связности.
контрольная работа, добавлен 25.11.2016Построение таблицы поведения автомата и графа, принципы кодирования данных. Нахождение системы булевых функций для возбуждения Т-триггеров, реализующих различные функции. Порядок и правила составления логической схемы заданного автомата, ее компоненты.
курсовая работа, добавлен 10.06.2015Изучение процедуры построения предфрактального графа. Рассмотрение этапов процесса выполнения операции замещения вершины затравкой. Особенности процесса порождения предфрактального графа. Понятие мультиграфа и рассмотрение способов обозначения его ребер.
статья, добавлен 19.01.2018Формування в учнів початкової школи розуміння цілого та його частин. Розв'язування задач, пов'язаних зі знаходженням частини числа та числа за відомою його частиною. Дроби та їх зображення. Знаходження дробу від числа та числа за величиною його дробу.
презентация, добавлен 10.11.2019Изучение базовых понятий и определений; ознакомление с задачами, возникающими в теории графов и методами их решения. Освоение компьютерных способов представления графов и алгоритмов машинной обработки графов. Программные продукты для анализа графов.
контрольная работа, добавлен 13.04.2012Определения и теоремы теории графов, подграфы. Операции над графами и степени их вершин. Цепи, циклы и компоненты. Применение теории графов в школьном курсе математики, в задачах управления дорожным движением, химии, биологии, физике. Графы и информация.
курсовая работа, добавлен 22.06.2014Изучение упорядочивания числа объектов. Исследование независимости критериев по предпочтению и транзитивности. Разбор противоречий с помощью транзитивного квазизамыкания. Анализ использования рациональной логики для вывода отношений между объектами.
доклад, добавлен 17.01.2018Математическое понятие и сущность функции. Свойства и графики функций. Определение первообразной функции. Общие правила обобщения степени. Характеристики первообразной и интеграла. Нахождение натурального логарифма числа в математическом анализе.
лекция, добавлен 18.05.2015Комплексные числа были введены в математику для того, чтобы сделать возможной операцию извлечения квадратного корня из любого действительного числа. Свойства комплексных чисел. Описание действий с ними. Основная теорема алгебры. Модуль комплексного числа.
реферат, добавлен 13.12.2022Концепция иррациональных чисел в античной математике. Принятие таких понятий как ноль, отрицательные числа, целые и дробные числа в средние века. Появление комплексных чисел в Новое время. Доказательство иррациональности числа Пи Ламбертом, Лежандром.
реферат, добавлен 08.02.2017Определение дуальных и двойных чисел, их формулы и расчеты. Дуальные числа как ориентированные прямые плоскости. Определение модуля, сопряжённого числа, делителя нуля и цикла множества ориентированных и бесконечно удалённых прямых плоскости Лобачевского.
курсовая работа, добавлен 22.04.2011История возникновения графов, изучение их определения и свойств. Исследование роли графов в жизни. Применение теории графов при решении математических задач и их использование для изображения железных дорог и систем улиц города на географических картах.
презентация, добавлен 15.10.2016Нахождение определителя матрицы. Решение систем матричным способом. Решение алгебраических дополнений. Решение системы уравнений методом Гаусса. Исследование совместности систем по теореме Кронекера-Капелли, определение их ранга, нахождение решения.
контрольная работа, добавлен 20.12.2016Понятие ломаной, ее элементы и основные виды. Ломаная с самопересечением и замкнутая ломанная. Нахождение длины ломанной. Выпуклые и невыпуклые многоугольники. Определение общего числа диагоналей многоугольника. Стороны многоугольника и его вершины.
разработка урока, добавлен 30.04.2013