|
|
libcats.org
A walk through combinatorics: An introduction to enumeration and graph theoryMiklos BonaThis is a textbook for an introductory combinatorics course that can take up one or two semesters. An extensive list of problems, ranging from routine exercises to research questions, is included. In each section, there are also exercises that contain material not explicitly discussed in the preceding text, so as to provide instructors with extra choices if they want to shift the emphasis of their course. Just as with the first edition, the new edition walks the reader through the classic parts of combinatorial enumeration and graph theory, while also discussing some recent progress in the area: on the one hand, providing material that will help students learn the basic techniques, and on the other hand, showing that some questions at the forefront of research are comprehensible and accessible for the talented and hard-working undergraduate. The basic topics discussed are: the twelvefold way, cycles in permutations, the formula of inclusion and exclusion, the notion of graphs and trees, matchings and Eulerian and Hamiltonian cycles. The selected advanced topics are: Ramsey theory, pattern avoidance, the probabilistic method, partially ordered sets, and algorithms and complexity. As the goal of the book is to encourage students to learn more combinatorics, every effort has been made to provide them with a not only useful, but also enjoyable and engaging reading.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Маньяки из Нижней Саксонии - 1946-1947Автор: Раззаков ФедорКатегория: Русская классическая проза
Размер книги: 4 Kb
Tubb, EC - Dumarest 17 - Prison of Night (v1.0) (html)Автор: Tubb E.C. - Dumarest 17 - Prison of Night
Размер книги: 307 Kb
Parts And Wholes: Fragmentation in Prehistoric ContextАвтор: John Chapman, Автор: Bisserka GaydarskaКатегория: История
Размер книги: 29.15 Mb
Un-American Hollywood: Politics and Film in the Blacklist EraАвтор: Frank Krutnik, Автор: Steve Neale, Автор: Brian Neve, Автор: Peter StanfieldКатегория: Общественные науки прочие, Политика
Размер книги: 2.28 Mb
Buddhism and American thinkersАвтор: Kenneth K. Inada, Автор: Nolan Pliny Jacobson
Размер книги: 372 Kb
|
|
|