Ответы ГОС Дискретная математика

Содержание

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

Похожие записи