Obsah
předmluva                                                                                           3
Obsah                                                                                                   5
1    Kombinatorika                                                                              7
1        Co to je kombinatorika a kdy vznikla..............      7
2       Základní kombinatorické funkce................     11
3        Základní kombinatorické pojmy................     19
4       Rozklady konečných množin..................     32
5        Princip inkluze a exkluze....................    40
6       Rozklady přirozených čísel na sčítance.............    48
7       Rozdělování do přihrádek....................     55
8        Řešení rekurentních formulí   ..................     59
9       Vytvořující funkce    .......................     71
10     Bloková schémata, latinské čtverce a konečné roviny.....     81
2    Teorie grafů                                                                               97
1        Co to je teorie grafů a kdy vznikla...............     97
2       Základní pojmy.........................   101
3        Souvislé grafy..........................   108
4        Stromy..............................   112
5        Mosty, artikulace a některé grafové charakteristiky    ......   125
6       Eulerovské a hamiltonovské grafy...............   131
7       Rovinné grafy..........................   139
8        Barvení grafů..........................   149
9        Zobecnění pojmu graf......................   159
Dodatek 1: Biografie                                                                      162
Dodatek 2: Tabulky                                                                        167
Rejstřík                                                                                           173
Literatura                                                                                      177
5