nastavit jako výchozí stránku
   
   kultura

Winslet
 [Vinslet], Kate, *5.10.1975 (Reading, Berkshire, Velká Británie), vlastním jménem Kate Elizabeth...

MacLaine
 [Meklejn], Shirley, *24.4.1934 (Richmond, Virginie, USA), vlastním jménem Shirley MacLean Beaty...

Bobr&Motýl
 Česká písničkářská dvojice, která veřejně působí od roku 1999. Tvoří ji bývalí členové a autoři...

Neeson
 Liam, *7.6.1952 (Ballymena, Severní Irsko, Velká Británie), americký filmový, televizní a ...

Kamelot
 Česká hudební skupina založená roku 1982 kytaristy Romanem Horkým a Radomilem Michalem. Již...


teorie grafů
Jedna z moderních částí matematiky zahrnovaná zpravidla do kombinatorické analýzy nebo do topologie. Hlavním pojmem v teorii grafů je graf (neorientovaný nebo orientovaný) nebo v obecnějším případě pseudograf, hypergraf. Teorie grafů má mnoho styčných bodů s ostatními matematickými disciplínami a také s aplikacemi (ve fyzice, chemii, ekonomii, systémovém inženýrství, lingvistice). Podle použitých metod a podle svých cílů se dělí na různé směry. Tzv. relativní teorie grafů se zabývá zobrazováním grafů v rovině nebo na jiných plochách, v chromatické teorii grafů jde o barvení uzlů nebo hran daného grafu za určitých podmínek, algebraická teorie grafů sleduje vztahy k algebře (grupy, matice), další směr se věnuje grafovým algoritmům, jiný enumeračním problémům (určování počtu grafů daného typu) ap. Za nejstarší grafový problém se považuje známá úloha o sedmi mostech města Královce, kterou se v 18. století zabýval L. Euler. V 19. století dostala teorie grafů řadu podnětů většinou přímo z praxe (G. Kirchhoff a jeho práce o elektrických obvodech, A. Cayley zabývající se z matematického hlediska strukturními vzorci v organické chemii). Zvláštní místo v teorii grafů má problém čtyř barev, formulovaný asi v polovině 19. století a rozřešený v roce 1976.


 

Odkazující hesla: graf, kombinatorika
Vytvořeno: 14.3.2000
Aktualizováno: 19.8.2005
Autor:





Texty encyklopedických hesel mohou obsahovat slova nebo slovní spojení, která mohou
být ochrannými známkami nebo registrovanými ochrannými známkami příslušných vlastníků.

© 1999 - 2019, OPTIMUS s.r.o.