.

0 (hodnocen0 x )

(2.6) Půjčeno:18x 

BK

Praha : SNTL - Nakladatelství technické literatury, 1979

000112442

Rekat.

Předmluva // Přehled použitých pojmů a označení // Úvod // Pojem grafu // Příklady použití grafů // Obecné grafy, grafy speciální a základní pojmy // Definice grafu // Porovnání grafů (homomorfismus) // Speciální neorientované grafy // Základní pojmy pro neorientované grafy // Hypergrafy, společnosti, k-grafy // Cvičení // Orientované grafy — relace. Základní pojmy . // Speciální orientované grafy // Základní pojmy // Cvičení // Jak zadat a určit graf // Druhy popisu grafu // Vlastnosti matice sousednosti // Určení matice vzdálenosti // Algebraické souvislosti // Matice incidence // Rovnost grafů // Problém izomorfismu grafů // Cvičení // Grafové operace // Množinové operace // Přímý součin grafů // Kartézský součin // Cvičení // Reprezentace grafů // Množinová reprezentace // Typové grafy // Jiné konstrukce 6.4. Amalgamace 136 // Cvičení 139 // 7. Části bez cyklů a kružnic 142 // 7.1. Problém nejkratší cesty 143 // 7.2. Cesty v grafech. Stromy 148 // 7.3. Existence minimálních souvislých částí 155 // 7.4. Párování 159 // 7.5. Sítě, toky v sítích 160 // Cvičeni 165 // 8. Cyklické části 168 // 8.1. Hamiltonovské grafy 168 // 8.2. Cyklické uspořádání vrcholů - 170 // 8.3. Hledání kružnic 172 // 8.4. Problém okružní jízdy 174 // Cvičení 176 // 9. Nezávislost grafů a hypergrafů 178 // 9.1. Pakovací čísla. Bloková schémata. Teorie kódování 179 // 9.2. Extremální úlohy 183 // 9.3. Existence homomorfismu 186 // Cvičení 189 // 10. Řezy grafů 192 // 10.1. Míra souvislosti grafu 192 // 10.2. Struktura fc-souvislých grafů 196 // 10.3. Sečny grafů a hypergrafů 199 // Cvičení 202 // 11. Barevnost grafů a hypergrafů 205 // 1U. Základní poznatky 206 // 11.2. Polynom obarvení 209 // 11.3. Řídké grafy s velkou barevností 211 //

11.4. Kritické a jednoznačně barvitelné grafy 213 // 11.5. Hranová barevnost 216 // Cvičení 218 // 12. Ramseyova teorie 223 // 12.1. Ramseyova věta 223 // 12.2. Ramseyova čísla , 226 // 12.3. Aplikace Ramseyovy věty 229 // 12.4. Obecná teorie 232 // Cvičení 235 // i // 13. Charakterizační věty 237 // 13.1. O významu charakterizačních vět. Dobrá charakteristika 237 // 613.2. Příklady charakterizačních vět 242 // 13.3. Perfektní grafy 250 // Cvičení 253 // 14. Kreslení grafů 257 // 14.1. Rovinné kreslení 257 // 14.2. Komentář к definici rovinného grafu 259 // 14.3. Kvantitativní vztahy 260 14.4. Míry neplanárnosti (přehled) 264 // 14.5. Aplikace rovinných grafů 265 // Cvičení 269 // 15. Algebraická zkoumání homomorfrsmů grafů 275 // 15.1. Grupa automorfismů a monoid endomorfismů grafu 276 // 15.2. Asymetrické a strnulé grafy 281 // 15.3. Univerzalita kategorie grafů 284 // 15.4. Turnaje 287 // Cvičeni 289 // Dodatek. Některé neřešené problémy 291 // Literatura 294 // Rejstřík symbolů 306 // Rejstřík 310

(OCoLC)6556567

cnb000133103