|
|
.
|
|
|
0 (hodnocen0 x )
|
|
|
(19) Půjčeno:19x
|
|
|
BK
|
|
|
|
|
|
|
|
|
Vyd. 3.
|
|
|
Praha : Academia, 1981
|
|
|
271 s. : il. ; 20 cm
|
|
|
|
|
|
 |
|
|
Cesta k vědění ; č. 29
|
|
|
|
|
|
Nad názvem: Československá akademie věd
|
|
|
Obsahuje bibliografii, bibliografické odkazy a rejstříky
|
|
|
Nové přepracované a doplněné vydání bylo přizpůsobeno současnému vývoji zejména v kapitolách věnovaných neorientovaným a orientovaným grafům a doplněno o nová cvičení. Podstatně byly také rozšířeny historické poznámky v závěrečné části knížky.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
000118253
|
|
|
Rekat.
|
|
|
Předmluva // I. Předběžné úvahy // 1. Množiny // 2. Zobrazení // 3. Složené zobrazení... -2 // II. Neorientované grafy... -6 // 1. Základní pojmy z teorie grafů... 26 // 2. Stupeň uzlu... ... 33 // 3. Podgrafy... 40 // 4. Souvislost grafů... 42 // 5. Komponenty... 46 // 6. Pravidelné grafy // 7. Strom a kostra grafu... -s4 // 8. Ohodnocený graf... 64 // 9. Mosty... 67 // 10. Artikulace ... // 11. Uzlový a hranový stupeň souvislosti... 74 // 12. Eulerovské grafy... 80 // 13. Pravidelné faktory... 84 // 14. Rozklad pravidelného grafu na pravidelné faktory... 94 // 15. Chromatické číslo... 99 // 16. Chromatický mnohočlen... 107 // 17. Nezávislost uzlů... // 18. Izomorfismus... 46 // 19. Homeomorfismus... 124 // 20. Ještě o rovinných grafech... 131 // 21. Automorfismus grafů... 136 // 22. Grupa automorfismů... 138 // 23. O Ramseyových číslech... 141 // 24. Rekonstrukce... 147 // 25. Obecnější definice neorientovaného grafu... 152 // 5 // III. Orientované grafy...159 // 1. Úvahy vedoucí k pojmu orientovaného grafu...159 // 2. Definice orientovaného grafu...164 // 3. Izomorfismus orientovaných grafů...173 // 4. Acyklické grafy...175 // 5. Silně souvislé grafy... 179 // 6. K-vazikomponenty a redukovaný graf...184 // 7. Incidenční matice orientovaného grafu...187 // 8. O turnajích... 197 // 9. Ohodnocení orientovaného grafu...206 // 10. Obecnější definice orientovaného grafu...208 // IV. Závěrečná část...211 // 1. Historické poznámky...211 // 2. Výsledky a návody ke cvičením...227 // 3. Literatura...260 // Jmenný rejstřík...265 // Věcný rejstřík ...269
|
|
|
(OCoLC)8790429
|
|
|
cnb000156000
|
Dotazy a připomínky