Počítačové algebry a vyšetřování náhodných grafů

školitel: Doc. Ing. Pavel Šťovíček, DrSc.
e-mail: zobrazit e-mail
typ práce: bakalářská práce, diplomová práce
zaměření: II_TS
klíčová slova: grafy, obarvení grafu, Mate´hematica, Maple
popis: Hrany úplného grafu o velkém počtu vrcholů se náhodně obarví dvěma barvami. Dále je pevně zadán vzorový graf o relativně malém počtu vrcholů. Úkolem je zjistit počet jednobarevných kopií vzorového grafu v obarveném velkém grafu. Při řešení problému se předpokládá využití počítačových algebraických systémů, především softwarových produktů Mathematica nebo Maple.
poznámka: Téma je vhodné především pro zaměření Tvorba software.
naposledy změněno: 16.09.2011 08:29:44

za obsah této stránky zodpovídá: Radek Fučík | naposledy změněno: 12.9.2011
Trojanova 13, 120 00 Praha 2, tel. 224 358 540, pevná linka 224 923 098, fax 234 358 643
České vysoké učení technické v Praze | Fakulta jaderná a fyzikálně inženýrská | Katedra matematiky