Počítačové algebry a vyšetřování náhodných grafů
| advisor: | Doc. Ing. Pavel Šťovíček, DrSc. |
| e-mail: | show e-mail |
| type: | bachelor thesis, master thesis |
| branch of study: | II_TS |
| key words: | grafy, obarvení grafu, Mate´hematica, Maple |
| description: | 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. |
| note: | Téma je vhodné především pro zaměření Tvorba software. |
| last update: | 20.11.2017 22:11:21 |
administrator for this page:
Ľubomíra Dvořáková | last update: 09/12/2011