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