Diskrétní matematika a teorie grafů

Recenze čtenářů

Aktuálně nejsou k dispozici žádné recenze čtenářů. Hodnocení je založeno na 2 hlasů.

Původní název:

Discrete Mathematics and Graph Theory

Obsah knihy:

Tato učebnice, která se dočkala již čtvrtého vydání, poskytuje přístupný úvod do diskrétní matematiky a teorie grafů. Na úvodní látku o matematické logice navazuje rozsáhlý výklad kombinatoriky, rekurenční relace, binárních relací, teorie kódování, distribuční mřížky, bipartitních grafů, stromů, algebry a Polyaova principu počítání.

Je probrána řada vybraných výsledků a metod diskrétní matematiky. V knize je rozprostřeno množství příkladů, ilustrací a cvičení. Vybrané úlohy ve cvičeních pomáhají studentům ověřit si své znalosti.

Učební text je určen studentům bakalářského studia informatiky a inženýrství, ale i studentům matematiky a těm, kteří se věnují kurzům v oblasti počítačových aplikací a informačních technologií. Novinky čtvrtého vydání: Zavádí novou část věnovanou aritmetickým funkcím.

Zkoumá stromy rozpětí kolového grafu, vějířového grafu a žebříkového grafu. Přerozděluje většinu úloh uvedených ve cvičeních podle sekcí.

Poskytuje další definice, věty, příklady a cvičení. Poskytuje nápovědu k řešení cvičných úloh.