Diskrétna matematika a teória grafov

Recenzie čitateľov

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

Pôvodný názov:

Discrete Mathematics and Graph Theory

Obsah knihy:

Táto učebnica, ktorá sa dočkala už štvrtého vydania, poskytuje prístupný úvod do diskrétnej matematiky a teórie grafov. Po úvodnom materiáli o matematickej logike nasleduje rozsiahle pokrytie kombinatoriky, rekurenčnej relácie, binárnych relácií, teórie kódovania, distribučnej mriežky, bipartitných grafov, stromov, algebry a Polyovho princípu počítania.

Rozoberá sa množstvo vybraných výsledkov a metód diskrétnej matematiky. V knihe je množstvo príkladov, ilustrácií a cvičení. Výber úloh v cvičeniach pomáha študentom overiť si svoje vedomosti.

Učebný text je určený študentom bakalárskeho štúdia informatiky a inžinierstva, ako aj študentom matematiky a tým, ktorí pokračujú v štúdiu v oblasti počítačových aplikácií a informačných technológií. Novinky štvrtého vydania: Zavádza novú časť o aritmetických funkciách.

Skúma stromy presahujúce kolesový graf, vejárový graf a rebríkový graf. Prerozdeľuje väčšinu úloh uvedených v cvičeniach podľa sekcií.

Poskytuje ďalšie definície, tvrdenia, príklady a cvičenia. Poskytuje rady na riešenie cvičných úloh.