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á:
Pavel Strachota | naposledy změněno: 9.9.2021