Алгоритм определения числа путей длины
Ориентированные, неориентированные и смешанные графы. Понятие деревьев и их основные свойства, связность вершин, ацикличность. Определения путей в графе. Решение задачи по определению числа путей заданной длины, составление компьютерной программы.
Подобные документы
- 101. Векторная алгебра
Составление определителя из координат векторов и его вычисление. Решение системы уравнений методом Крамера. Определение длины ребра пирамиды по формуле расстояния между двумя точками. Нахождение координат точки, симметричной относительно прямой.
контрольная работа, добавлен 11.03.2014 Определение периметра и площади треугольника, длины ребра, объем, уравнения плоскости пирамиды по координатам вершин данных фигур. Приведение уравнения кривой второго порядка к каноническому виду. Решение системы линейных уравнений с тремя неизвестными.
контрольная работа, добавлен 15.11.2013Определение точек условного экстремума, экстремальные значения функции. Порядок, принципы решения задач квадратичного программирования. Вычисление числа взлетно-посадочных полос для самолетов с учетом заданной вероятности ожидания. Решение матричных игр.
контрольная работа, добавлен 18.03.2014- 104. Комплексные числа
Системы общих комплексных чисел. Решение уравнений второй и высших степеней. Применение двойных чисел, формулы их сложения, вычитания, умножения и деления двойных чисел. Ориентированные прямые плоскости Лобачевского. Предельный случай пересекающих прямых.
реферат, добавлен 30.11.2015 Повторы в геноме как источники CNV. Механизмы формирования и классификация CNV. Программы, основанные на "глубине ридов", для определения CNV при малом покрытии. Генерация случайных локусов для пермутационного анализа. Каталог всех детектированных CNV.
диссертация, добавлен 02.09.2018Понятие комплексного числа. Алгебраическая форма записи комплексного числа. Рассмотрение тригонометрической и показательной формы. Основные действия над комплексными числами. Разложение многочлена на множители. Разложение правильных рациональных дробей.
курс лекций, добавлен 27.08.2017Развитие теории графов, их применение в различных отраслях научного знания. Понятие, определение и изображение графа, системы связей между объектами. Описание структуры графов. Разработка программы для определения сильных компонент графа, баз и антибаз.
курсовая работа, добавлен 24.04.2011Нахождение стационарных точек функций двух и трех переменных, вычисление их экстремальных точек и значений. Составление функции Лагранжа. Решение задачи линейного программирования симплекс-методом. Методы определения начального плана транспортной задачи.
контрольная работа, добавлен 16.10.2017- 109. Дійсні числа
Раціональні числа як нескінченні десяткові періодичні дроби. Особливості основних теорем для розширення множини раціональних чисел. Ірраціональне число як нескінченний неперіодичний десятковий дріб. Модуль дійсного числа, характеристика його властивостей.
курсовая работа, добавлен 15.06.2016 - 110. Основы теории графов
Матрица смежности графа с множеством вершин. Построение ориентированного графа (орграфа) по заданной матрице смежности. Решение задачи линейного программирования с двумя переменными. Условие неотрицательности переменной. Прямая целевой функции на минимум.
контрольная работа, добавлен 17.01.2018 Ознакомление с видами мер длин на Руси: перстом, вершком, пядью, локтем, аршином, верстой и милей. Рассмотрение и характеристика современных мер длины. Исследование актуальности старинных мер в современной жизни. Анализ замеров предметов исследования.
презентация, добавлен 15.02.2016Составление уравнения и определение его корней. Натуральные решения уравнения, доказательство гипотезы Била. Представление натурального числа по формуле остатков от деления целого числа на данное натуральное. Использование формулы для суммы кубов.
статья, добавлен 03.03.2018Основные понятия теории графов. Экстремальные пути и контуры на графах. Характеристика особенностей алгоритма Форда. Основы решения задачи поиска контура минимальной длины. Аспекты применения алгоритма Форда-Фалкерсона в задаче о максимальном потоке.
статья, добавлен 13.01.2014- 114. Комплексні числа
Піднесення комплексного числа до цілого додатного степеня за допомогою формули бінома Ньютона. Закономірності та головні етапи добування кореня з комплексного числа. Умови рівності двох комплексних чисел, а також вимоги до їхніх модулів і аргументів.
контрольная работа, добавлен 16.07.2017 Структура и направления применения преобразований Лоренца. Физическая теория о пространстве и времени, разработанная А. Эйнштейном. Измерение длины движущегося стержня и определение собственной длины. Длительность событий в различных системах отсчета.
контрольная работа, добавлен 10.10.2014- 116. Основы криптографии
Что такое шифрование. Основные понятия и определения криптографии. Современные методы шифрования: алгоритм замены (подстановки), особенности алгоритма перестановки, гаммирования. Комбинированные методы шифрования. Задачи криптографии и их решение.
курсовая работа, добавлен 20.12.2012 Исследование непараметрического оценивания минимальной длины периода и составляющей сигнала во временных рядах. Особенность вхождения периодической функции в параметрическое семейство. Характеристика определения естественных показателей размаха.
статья, добавлен 22.05.2017Основные особенности определения величины критической силы действующей на стержень, один конец которого закреплен. Изучение методов приближенных вычислений с заданной степенью точности. Характеристика геометрического смысла метода простой итерации.
контрольная работа, добавлен 07.11.2013- 119. Использование матриц
Матрица и её основные свойства, ранг, определитель и способы его поиска, обратная матрица. Решение системы линейных уравнений по формулам Крамера. Использование матрицы в решении системы уравнений и определении длины вектора, поиск базисных решений.
контрольная работа, добавлен 27.11.2015 - 120. Комплексні числа
Найпростіші застосування комплексних чисел. Спосіб Гамільтона введення комплексних чисел. Застосування комплексних чисел в геометрії. Формули Ейлера і Муавра та їх застосування. Комплексні числа в геометричних побудовах. Комплексні числа і центр мас.
реферат, добавлен 10.01.2009 Сравнение числа Пи с другими математическими величинами и их визуализация. Изучение методов использования компьютерных систем для интерпретации математических величин. Анализ возможности использования среды КСС "Demomod" при визуализации моделей числа.
статья, добавлен 22.01.2017- 122. Комплексные числа
Геометрическая интерпретация комплексного числа. Арифметические операции над комплексными числами. Геометрическое изображение суммы, вычитание и деление, геометрическое изображение разности, тригонометрическая форма, свойства модуля и аргумента.
курсовая работа, добавлен 29.11.2014 - 123. Комплексні числа
Поняття про спряжені комплексні числа та протилежні числа. Розв’язування квадратних рівнянь з від’ємним дискримінантом. Закони множення для дійсних чисел: переставний і сполучний. Приклади додавання, віднімання, множення та ділення комплексних чисел.
реферат, добавлен 07.10.2010 Определение понятия эллипс, его уравнение и свойства эллипса. Эллипс как центральная невырожденная кривая второго порядка и его каноническое уравнение. Формулы для определения длины дуги эллипса, а также формулы для периметра, и построение эллипса.
курсовая работа, добавлен 10.02.2014- 125. Решение задачи С6
Изучение процесса подготовки учащихся к решению задачи С6 на Едином государственном экзамене. Исследование делимости и её признаков, десятичной записи числа, уравнений с целыми числами. Характеристика свойств арифметической и геометрической прогрессий.
учебное пособие, добавлен 03.06.2011