next up previous contents
Next: Příklad . Up: Transformace sítě Previous: Poznámka:

Diskuse:

Nechť je síť. Předpokládejme je dobře definovaný systém GCCS a nechť je graf jeho hierarchie.

Na síť aplikujme algoritmus gif voláním TransformujSíť(, N, , ). Výpočet algoritmu skončí, neboť graf hierarchie systému je konečně větvící se strom o konečné hloubce a díky značení navštívených uzlů projdeme každým uzlem právě jednou. Výsledkem výpočtu je systém CCS jakožto množina definic popisujících systém (s celou hierarchií).



David Safranek
Fri Apr 6 23:53:25 MET DST 2001