.

0 (hodnocen0 x )

(2) Půjčeno:8x 

BK

2. vyd.

Praha : Academia, 1977

227 s. : il.

Cesta k vědění ; č. 25

Jmenný a věcný rejstřík

Obsahuje bibliografie a věcný rejstřík

Dílo se zabývá novějším oborem, jenž se rychle rozvíjí v zahraničí i u nás. Teorií grafů se v poslední době kromě matematiků věnují i pracovníci jiných zaměření, kteří nalézají její uplatnění i ve svých oborech, jako např.vefyzice, chemii. ekonomii aj. Nové vydání je značně propracováno a rozšířeno, dokonalá znalost matematiky se nepředpokládá a proto jsou v první kapitole probrány některé pomocné pojmy, např. množiny, zobrazení, grupy apod. Dáleseautor věnuje popisu grafů neorientovaných a orientovaných. Studium ulehčují příklady řešené přímo v textu a ke každému dílu jsou připojena cvičení.

000117493

Předmluva ...7 // I. Předběžné úvahy ...9 // 1. Pojem množiny a základní vlastnosti množin ...9 // 2. Zobrazení ...14 // 3. Složené zobrazení ...20 // II. Neorientované grafy ...24 // 1. Základní pojmy z teorie grafů ...24 // 2. Stupeň uzlu a jeho vlastnosti ...30 // 3. Podgrafy daného grafu ...36 // 4. Souvislost grafů ...39 // 5. Komponenty ...42 // 6. Pravidelné grafy ...47 // 7. Strom a kostra grafu ...50 // 8. Ohodnocený graf ...60 // 9. Mosty grafu ...63 // 10. Artikulace ...67 // 11. Uzlový a hranový stupeň souvislosti ...70 // 12. Eulerovské grafy ...76 // 13. Pravidelné faktory ...80 // 14. Rozklad pravidelného grafu na pravidelné faktory ...89 // 15. Chromatické číslo ...93 // 16. Chromatický mnohočlen ...99 // 17. Uzlová báze ...101 // 18. Izomorfismus ...107 // 19. Homeomorfismus ...113 // 20. Ještě o rovinných grafech ...119 // 21. Automorfismus grafů ...123 // 22. Grupa automorfismů ...125 // 23. O Ramsey o vých číslech ...129 // 24. Kellyho a Ulamova domněnka ...133 // 25. Obecnější definice neorientovaného grafu ...138 // 5 III. Orientované grafy ...143 // 1. Úvahy vedoucí k pojmu orientovaného grafu ...143 // 2. Definice orientovaného grafu ...148 // 3. Izomorfismus orientovaných grafu ...154 // 4. Acyklické grafy ...156 // 5. Silně souvislé grafy ...160 // 6. Kvazikomponenty grafu a redukovaný graf ...164 // 7. Incidenční matice orientovaného grafu ...167 // 8. O turnajích ...177 // 9. Ohodnocení orientovaného grafu ...185 // 10. Obecnější definice orientovaného grafu ...188 // IV. Závěrečná část ...190 // 1. Historické poznámky ...190 // 2. Výsledky a návody ke cvičením ...199 // 3. Literatura ...219 // Jmenný rejstřík ...223 // Věcný rejstřík ...225

(OCoLC)3540120

cnb000143140