Hodnocení:
Aktuálně nejsou k dispozici žádné recenze čtenářů. Hodnocení je založeno na 6 hlasů.
Algorithmic Graph Theory
Jedná se o učebnici teorie grafů, která je vhodná zejména pro informatiky, ale také pro matematiky se zájmem o výpočetní složitost.
Přestože zavádí většinu klasických pojmů čisté i aplikované teorie grafů (rozpětí stromů, konektivita, rod, barevnost, toky v sítích, shody a průchody) a pokrývá mnoho hlavních klasických tvrzení, důraz je kladen na algoritmy a jejich složitost: které grafové problémy mají známá efektivní řešení a které jsou neřešitelné. U neřešitelných problémů je uvedena řada účinných aproximačních algoritmů se známými hranicemi výkonnosti.
K popisu algoritmů se neformálně používá programovací jazyk podobný jazyku PASCAL. Pro rozšíření a motivaci učební látky je zařazena řada cvičení a náčrtů řešení.
