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: | 20.11.2017 22:11:21 |
za obsah této stránky zodpovídá:
Ľubomíra Dvořáková | naposledy změněno: 12.9.2011