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