Algorithmen in Der Graphentheorie: Ein Konstruktiver Einstieg in Die Diskrete Mathematik

Recenzie čitateľov

Momentálne nie sú žiadne recenzie čitateľov. Hodnotenie je založené na 2 hlasoch.

Obsah knihy:

Tento základný kurz poskytuje úvod do teórie grafov so zameraním na jej algoritmické aspekty; nevyžadujú sa žiadne predchádzajúce znalosti.

Graf je útvar pozostávajúci z vrcholov a spojovacích hrán. Preskúmame kruhy v grafoch, ako sa vyskytujú v probléme obchodného cestujúceho alebo v probléme čínskeho poštára, položíme si otázku, ako možno grafy (a najmä stromy) použiť na plánovanie trás, a pustíme sa do farbenia grafov, pričom žiadnym susedným vrcholom by nemala byť priradená rovnaká farba.

Tieto klasické témy teórie grafov sú podložené rôznymi ilustráciami a algoritmami, ktorých čas behu tiež zvažujeme. Mnoho farebných príkladov uľahčuje úvod do tejto aktuálnej a všestrannej oblasti matematiky.