Прикладна комбінаторика (Keller і Trotter)
- Page ID
- 64748
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)
Ця книга виникла з нашого відчуття, що текст, який відповідав нашому підходу до прикладної комбінаторики, був недоступний. Через різноманітний набір інструкторів, призначених до курсу, стандартний текст був той, який охоплював кожну тему, яку можна собі уявити (а потім деякі), але забезпечував невелику глибину. Ми взяли інший підхід, атакуючи центральні предмети опису курсу, щоб забезпечити експозицію, але витрачаючи час, щоб глибше заглибитися в окремих областях, щоб дати студентам краще відчути, як працює комбінаторика. Ми також включили деякі результати та теми, які не зустрічаються в інших текстах цього рівня, але допомагають розкрити характер комбінаторики студентам.
- Передня матерія
- 1: Вступ до комбінаторики
- 2: Рядки, множини та біноміальні коефіцієнти
- 3: Індукція
- 4: Комбінаторні основи
- 5: Теорія графів
- 6: Частково впорядковані набори
- 7: Включення виключення
- 8: Генеруючі функції
- 9: Рівняння повторення
- 10: Ймовірність
- 11: Застосування ймовірності до комбінаторики
- 12: Алгоритми графіків
- 13: Мережеві потоки
- 14: Комбінаторні застосування мережевих потоків
- 15: Теорема про перерахування Полі
- Назад Матерія