Вопросы к экзамену по дисциплине «дискретная математика»



Дата25.04.2019
өлшемі11 Kb.
түріВопросы к экзамену

ВОПРОСЫ

к экзамену по дисциплине

«ДИСКРЕТНАЯ МАТЕМАТИКА»


  1. Рекуррентные соотношения. Способы решения рекуррентных соотношений.

  2. Суммы и рекуррентности. Преобразования сумм. Кратные суммы. Некоторые методы суммирования.

  3. Целочисленные функции.

  4. Асимптотические решения рекуррентных соотношений.

  5. Формула суммирования Эйлера.

  6. Определение и примеры графов. Смежные вершины и ребра. Валентность вершин.

  7. Виды графов.

  8. Матрица смежности.

  9. Подграфы. Операции над графами.

  10. Пути и циклы.

  11. Теорема о числе последовательностей ребер графа.

  12. Связность графа. Компоненты связности графа.

  13. Эйлеров путь. Теорема Эйлера.

  14. Циклы Гамильтона.

  15. Изоморфизм графов. Принцип изоморфизма.

  16. Деревья. Покрывающее дерево.

  17. Теоремы о связи числа ребер и вершин дерева, и о достаточных условиях дерева.

  18. Планарные графы и формула Эйлера.

  19. Теорема Куратовского.

  20. Направленные графы.

  21. Связность направленных графов. Инвалентность и аутвалентность вершин.

  22. Непланарность графов K5 и K3,3. Раскраска вершин и ребер графа.

  23. Двудольные графы. Теорема Кенига.

  24. Раскрашиваемость вершин планарного графа пятью красками.

  25. Гипотеза четырех красок.



Достарыңызбен бөлісу:


©kzref.org 2019
әкімшілігінің қараңыз

    Басты бет