Kapitoly z diskrétní matematiky  Matoušek Jiří - Nešetřil Jaroslav

2019

vázaná, 448 str.
ISBN 9788024617404

Kapitoly z diskrétní matematiky jsou úvodní učebnicí kombinatoriky a teorie grafů určenou zejména posluchačům úvodních přednášek z diskrétní matematiky. Kniha je napsána s cílem podpořit zájem o matematiku a je doprovázena 373 cvičeními různé obtížnosti, z nichž mnoho je opatřeno stručnými návody k řešení. Učebnice předpokládá znalosti na úrovni střední školy.
Dotisk čtvrtého, upraveného a doplněného vydání.

Matoušek Jiří - Nešetřil Jaroslav

vázaná, 448 str.
ISBN 9788024617404

    anotace

    obsah

Předmluva
l Základní pojmy a označení
2 O uspořádaných množinách
3 Kombinatorické počítání
4 Grafy: úvod
5 Stromy
6 Rovinné kreslení grafů
7 Počítání dvěma způsoby
8 Počet koster
9 Konečné projektivní roviny
10 Pravděpodobnostní důkazy
11 Řád z nepravděpodobnosti: Ramseyova věta
12 Vytvořující funkce
13 Aplikace lineární algebry
Dodatek: opakování algebry
Literatura
Rejstřík
Návody ke cvičením