Алгоритм определения числа путей длины
Ориентированные, неориентированные и смешанные графы. Понятие деревьев и их основные свойства, связность вершин, ацикличность. Определения путей в графе. Решение задачи по определению числа путей заданной длины, составление компьютерной программы.
Подобные документы
Рассмотрение определения монотонных и немонотонных последовательностей. Использование формулы бинома Ньютона в расчете предела числа е. Подпоследовательности и их свойства. Изучение доказательства теоремы Больцано-Вейерштрасса в математическом анализе.
презентация, добавлен 16.10.2014Разложение общей формулы оберквадратов на множители. "Плохие" и "хорошие" числа. Вычисление разности между двумя последовательными числами. Вычеты по модулю 5 при умножении. Остатки от деления при возведении в степень. Определение наибольшей длины цикла.
презентация, добавлен 16.03.2014Основные методы теории графов. Задача раскраски графа в информатике. Составление расписаний и других задач на распределение ресурсов. Алгоритм неявного перебора. Составление графиков осмотра. Задача составления расписания. Способы раскраски вершин.
курсовая работа, добавлен 26.11.2014- 79. Протилежні числа
Методика формування уявлення про суть поняття "протилежні числа". Способи знаходження й правильного запису числа, протилежного до даного. Розв’язувати рівнянь, що передбачають застосування поняття числа, протилежного до даного. Приклади протилежних чисел.
конспект урока, добавлен 19.09.2018 Визначення поняття модулю числа та спосіб його позначення. Знаходження модулю додатного числа або 0, від'ємного числа. Чи може модуль якого-небудь числа бути від'ємним числом. Знаходження модулів двох протилежних чисел. Перевірка домашнього завдання.
конспект урока, добавлен 20.09.2018- 81. Теория графов
Основные понятия теории графов. Представления о планарном графе. Теорема Куратовского и другие характеризации планарности. Эйлеровы и гамильтоновы графы. Расчет количества израсходованного топлива за неделю каждым водителем по справочным данным задачи.
курсовая работа, добавлен 30.11.2013 Определение и направления исследования алгебры путей на связных графах. Описание их свойств и центральных элементов тел, частных для случая, когда граф является полным неориентированным графом без петель. Формулирование теорем и их доказательство.
статья, добавлен 31.05.2013Пропускные способности дуг и емкости вершин. Решение задачи о заполнении вершин графа из одного источника с условием "жадности вершин". Длина наибольшей ветви ордерева. Пропускные способности всех дуг и мощность источника. Заполнение графа подключением.
статья, добавлен 12.01.2018Расчет числа каналов для осуществления связи между двумя пунктами с заданным расстоянием. Поиск решения задачи по теореме равновесия. Решение двухкритериальной задачи линейного программирования методом идеальной точки. Решение уравнения искомой прямой.
контрольная работа, добавлен 13.10.2017- 85. Замкнутые классы
Класс булевых функций. Определение числа самодвойственных функций. Множество всех наборов длины по отношению к операции предшествования. Теорема о функциональной полноте. Понятия многозначной логики. Дистрибутивность операции max относительно min.
лекция, добавлен 18.10.2013 Понятие модуля (абсолютной величины) действительного числа. Основные свойства модуля и его геометрический смысл. Графическое решение квадратных уравнений. Схемы решений основных типов уравнений. Особенности решения уравнения со "сложным" модулем.
контрольная работа, добавлен 05.10.2012Особенность определения комплексных чисел. Характеристика программы решения систем линейных и нелинейных уравнений. Основная сущность определения конечного результата численными методами с заданной погрешностью. Нахождение корней кубических задач.
лабораторная работа, добавлен 12.04.2015Исследование неоднородности свойств чётных составных чисел. Универсальное правило определения делимости. Содержание алгоритма нахождения простых чисел. Суммирование и вычитание цифр. Способы определения делимости нечетного числа с окончаниями 1, 3, 7.
реферат, добавлен 29.09.2012Рассмотрение теоретико-множественного истолкования натурального числа и понятия преемственности. История формирования понятия натурального числа в начальной школе. Педагогические технологии формирования понятия натурального числа в современной школе.
реферат, добавлен 12.11.2016Математическое описание графа множествами вершин, списками смежности и матрицей инцидентности. Суть сетки весов соответствующих неориентированным конечностям. Анализ путей отбрасывания истоков и стоков. Поиск остевого дерева алгоритмом Прима-Краскала.
курсовая работа, добавлен 04.02.2015- 91. Теория множеств
Применение теории множеств в различных разделах математики. Кардинальные числа и появление теории меры. Сравнительная количественная оценка множеств. Определение понятий длины, площади и объема в геометрии фигур. Развитие теории интеграла и рядов Фурье.
контрольная работа, добавлен 17.06.2014 Краткий анализ условия задачи, выделение из нее двух ситуаций. Введение неизвестных, установление зависимости между данными задачи и неизвестными. Составление и решение системы уравнений. Оформление задачи в виде таблицы и запись получившегося ответа.
презентация, добавлен 16.10.2013Возникновение последовательности Фибоначчи. История золотого сечения. Определение последовательности Фибоначчи. Золотое сечение в нашей жизни и в природе, ее геометрическое изображение. Построение точки, делящей отрезок единичной длины золотым сечением.
реферат, добавлен 01.05.2013Число е - удивительный математический элемент, свойства которого можно наблюдать в решениях определённых задач и окружающем пространстве. Характеристика основных формул, применяющихся для определения данной константы. Сущность метода Монте-Карло.
творческая работа, добавлен 26.04.2019Решение задачи Коши для дифференциальных уравнений методом Милна. Использование метода для систем уравнений первого порядка или приведенных к таким. Оценка устойчивости метода и числа шагов. Практическая сторона использования. Решение 30 примеров.
курсовая работа, добавлен 09.06.2014Анализ задачи нахождения вероятности, уклоняющейся в среднеквадратичном от заданной меры доверия. Описание выпуклого класса. Оценка числа экстремальных мер класса. Обзор алгебраического описания класса ближайших мер доверия в коалиционной теории игр.
статья, добавлен 18.01.2018Зарождение счета в глубокой древности. Возникновение и формирование понятия натурального числа. Обоснование системы натуральных чисел. Натуральные числа, основные функции натуральных чисел. Эволюция развития и значение нуля для современной математики.
реферат, добавлен 27.03.2015История комплексных У. Гамильтона, названные "кватернионами". Свойства этих чисел, и их примеры: операция сопряжения, тождество для двух квадратов, деление. Определение кватернионов и их сопряжение. Гиперкомплексные числа: коммутативные, ассоциативные.
курсовая работа, добавлен 22.04.2011Вычисление определителя матрицы разложением. Решение системы уравнений методом Гаусса. Нахождение площади грани и длины высоты пирамиды. Свойства скалярного произведения. Каноническое уравнение высоты пирамиды. Уравнение медианы, опущенной из вершины.
контрольная работа, добавлен 01.06.2017Прикладная математика, процесс математического моделирования. Абсолютная и относительная погрешность приближения и ее граница. Проценты. Нахождение процентов от числа, числа по ее процентам, процентного отношения двух чисел. Решение квадратных уравнений.
шпаргалка, добавлен 06.09.2010