starsresearch

назад ***

2025

var 3

var 4

var 5

var 6

var 7

var 8

var 9

var 16

var ***

Список вопросов

  1. Определение и основные свойства деревьев.
  2. Эйлеровы и гамильтоновы циклы, изоморфизм графов.
  3. Хроматические характеристики графов. Теорема Визинга.
  4. Планарные графы. Формула Эйлера.
  5. Ориентированные графы: пути, контуры, связность.
  6. Матрица достижимости орграфа.
  7. Рекуррентные соотношения и рекуррентные последовательности.
  8. Метод подстановки решения рекуррентных соотношений.
  9. Метод, основанный на решении характеристического уравнения.
  10. Метод производящих функций.
  11. Рекуррентные соотношения первого порядка с переменными коэффициентами.
  12. Функция временной сложности. O-символика.
  13. Свойства асимптотических соотношений.
  14. Лемма о скорости роста полинома. Формула Стирлинга.
  15. Применение правила Лопиталя для сравнения скорости роста функций.
  16. Основная теорема о рекуррентных соотношениях.
  17. Оценка количества базовых операций.

Практика по теории для примера

img