Деревья и их свойства (частный вид графов)
Вид графов, используемых в теории электрических цепей, химии, вычислительной технике и в информатике. Основные свойства деревьев. Неориентированный граф. Алгоритм построения минимального каркаса. Обоснование алгоритма. Граф с нагруженными ребрами.
Подобные документы
Необхідні поняття теорії графів. Задача про максимальний потік. Алгоритм Форда знаходження максимального потоку. Модифікація алгоритму Форда розв’язання задачі максимізації кількості призначень у задачах розподілу. Результати числового експерименту.
курсовая работа, добавлен 18.12.2013- 102. Виды поверхностей
Способы формообразования и отображения поверхностей. Закон образования поверхности. Основные свойства, вытекающие из закона образования поверхности вращения. Линейчатые поверхности с плоскостью параллелизма. Образование каркаса циклических поверхностей.
реферат, добавлен 19.05.2014 Графическая интерпретация множеств и операций над ними. Математическая логика, булева алгебра. Совершенная конъюнктивная нормальная форма. Равносильные формулы и их доказательство. Полнота системы булевых функций. Логика предикатов, теория графов.
лекция, добавлен 01.12.2009Свойства делимости целых чисел в алгебре. Особенности деления с остатком. Основные свойства простых и составных чисел. Признаки делимости на ряд чисел. Понятия и способы вычисления наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК).
лекция, добавлен 07.05.2013Основные понятия теории марковских цепей, их использование в теории массового обслуживания для расчета распределения вероятностей числа занятых приборов в системе. Методика решения задачи о наилучшем выборе. Понятие возвратных и невозвратных состояний.
курсовая работа, добавлен 06.11.2011Выпуклые многогранники, теорема Эйлера. Свойства выпуклых многогранников. Определение правильного многогранника. Понятие полуправильных многогранников. Свойства ромбокубооктаэдра, кубооктаэдра, тетраэдра, октаэдра, икосаэдра, додекаэдра и куба.
методичка, добавлен 30.04.2012- 107. Сложность задач
Предмет вычислительной техники - задачи, которые умеют решать машины. Измерение сложности задачи. Алгоритм сортировки слиянием. Полиномиальные и не полиномиальные задачи. Понятие недетерменированного алгоритма. Графическое представление классификации.
презентация, добавлен 22.10.2013 - 108. Магические квадраты
Процесс развития теории магических квадратов, их свойства и способы применения в жизни человека. Исторически значимые магические квадраты, способы и особенности их построения. Примеры решения задач с помощью различных модификаций магического квадрата.
реферат, добавлен 19.04.2012 Геометрическая картина мира и предпосылки возникновения теории фракталов. Элементы детерминированной L-системы: алфавит, слово инициализации и набор порождающих правил. Фрактальные свойства социальных процессов: синергетика и хаотическая динамика.
курсовая работа, добавлен 22.03.2014- 110. Ряд Фурье
Алгоритм введения понятия ряда Фурье, опирающийся на моделирование физических задач в теоретическом курсе высшей математики для студентов физико-математических и инженерно-технических специальностей вузов. Функции и свойства рядов, их физический смысл.
курсовая работа, добавлен 20.05.2015 - 111. Сведения о тетраэдре
Основные сведения о тетраэдре - поверхности, составленной из четырех треугольников. Количество его граней, ребер, вершин. Свойства тетраэдра, формулы нахождения объема, радиуса, высоты. Тетраэдры в живой природе, технике. Теорема Менелая для тетраэдра.
презентация, добавлен 20.04.2014 Способы решения логических задач типа "Кто есть кто?" методами графов, табличным способом, сопоставлением трех множеств; тактических, истинностных задач, на нахождение пересечения множеств или их объединения. Буквенные ребусы и примеры со звездочками.
курсовая работа, добавлен 15.06.2010Определение и назначение логарифмов, история их изобретения. Непер - изобретатель первых логарифмических таблиц. Свойства логарифмов, основные и дополнительные соотношения. Примеры выполнения некоторых заданий по вычислению логарифмов и таблица ответов.
презентация, добавлен 01.03.2012Принципы работы и компоненты современного программно-управляемого компьютера. Изобретение логарифмической линейки. Теоретические основы теории алгоритмов. Изобретение абака (счетов) - инструмента вычислений, состоящего из костяшек, нанизанных на стержни.
презентация, добавлен 16.02.2010Определение спирали Архимеда как лучшего способа определения площади круга. Основные свойства и способы логарифмической спирали - кривой, которая пересекает все лучи, выходящие из одной точки, под одним и тем же углом. Гиперболическая спираль в технике.
реферат, добавлен 13.03.2015Роль математики в современном мире. Основные этапы развития математики. Аксиоматический метод построения научной теории. Начала Евклида как образец аксиоматического построения научной теории. История создания неевклидовой геометрии. Стили мышления.
реферат, добавлен 08.02.2009Эквивалентность, ее формальные свойства и операции над отношениями. Доказательство основных теорем, лемм. Отношения эквивалентности на числовой прямой. Характерные свойства толерантности. Применение эквивалентности и толерантности в сферах различных наук.
курсовая работа, добавлен 20.09.2009Математическое обоснование алгоритма вычисления интеграла. Принцип работы метода Монте–Карло. Применение данного метода для вычисления n–мерного интеграла. Алгоритм расчета интеграла. Генератор псевдослучайных чисел применительно к методу Монте–Карло.
курсовая работа, добавлен 12.05.2009Характерные особенности логарифмов, их свойства. Методика определения логарифма числа по основанию a. Основные свойства логарифмической функции. Множество всех действительных чисел R. Анализ функций возрастания и убывания на всей области определения.
презентация, добавлен 06.02.2012Понятие матрицы и линейные действия над ними. Свойства операции сложения матриц. Определители второго и третьего порядков. Применение правила Саррюса. Основные методы решения определителей. Элементарные преобразования матрицы. Свойства обратной матрицы.
учебное пособие, добавлен 04.03.2010Алгоритм построения многочлена Жегалкина по совершенной дизъюнктивной нормальной форме. Диаграмма Эйлера-Венна, изображение универсального множества и подмножества. Проверка самодвойственности, монотонности и линейности логической функции двух переменных.
контрольная работа, добавлен 20.04.2015- 122. Гамільтонові графи
Історія виникнення графів, основні поняття теорії та різновиди: повні, регулярні, платонові, двочастинні. Маршрути, ланцюги і цикли. Означення гамільтонового та напівгамільтонового графа, достатні умови. Задача побудови гамільтонових циклів у графі.
курсовая работа, добавлен 22.01.2013 Некоторые крупнейшие советские ученые, труды которых сыграли решающую роль в развитии современной теории вероятностей и её практических приложений. Свойства устойчивых распределений, а также колмогоровские аксиомы элементарной теории вероятностей.
презентация, добавлен 15.05.2014- 124. Движения
Понятие и свойства симметрии, ее типы: центральная и осевая, зеркальная и поворотная. Распространенность симметрии в живой природе. Гомотетия (преобразование подобие). Оценка роли и значения данного явления в химии, архитектуре, технических объектах.
презентация, добавлен 04.12.2013 Понятие теории игр как раздела математики, предмет которого - анализ принятия оптимальных решений в условиях конфликта. Общие понятия в теории игр. Коалиция интересов, кооперативная или коалиционная игра. Свойства стратегических эквивалентных игр.
реферат, добавлен 06.05.2010