ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
Лекция 5. Информационная лекция.Метод рекуррентных соотношений, и его использование для вывода формул, связывающих биномиальные коэффициенты. Производящие функции, экспоненциальные производящие функции, действия над ними. Производящие функции некоторых комбинаторных последовательностей (с ограниченным и неограниченным числом повторений). Однородные и неоднородные линейные рекуррентные соотношения. Лекция 6. Информационная лекция. Формула включений и исключений. Вывод и обсуждение соответствующих формул. Применение принципа включений и исключений к решению некоторых комбинаторных задач. Лекция 7.. Проблемная лекция. Учёт весов в формуле включений и исключений. Функции Эйлера и Мёбиуса. Разбор и решение задач практического содержания с использованием весов в формуле включений и исключений. Функция Эйлера и порождаемый ею класс комбинаторных задач. Лекция 8. Информационная лекция. Граф (орграф), его элементы. Виды графов (орграфов). Отношения между элементами графа (орграфа). Способы задания. Степень вершины. Изоморфизм. Связность. Маршруты в графах. Теоремы о маршрутах и циклах. Определение маршрутов, состоящих из фиксированного количества ребер. Упорядочение дуг и вершин орграфа, алгоритм Фалкерсона. Не нашли, что искали? Воспользуйтесь поиском:
|