#1 22. 11. 2010 22:15
Faktorizace grafu
Zdravím,
chtěl bych se zeptat, zda by mi někdo mohl poslat odkaz na nějaké materiály k naučení faktorializace grafu. Mám úplný graf s 12ti vrcholy (tedy K12), a potřebuju najít podgraf, který do tohoto K12 grafu lze 6x umístit s tím, že se žádné dvě hrany nebudou překrývat, tudíž bude "rotovat". Dostal jsem tip že to lze provést pomocí faktorizace grafu, ale ani po víc jak hodině hledání nějakých informací o faktorizaci nejsem o moc moudřejší.
Předem díky moc
Offline
#2 22. 11. 2010 22:25
Re: Faktorizace grafu
↑ Rhodry:Mám silné tušení, že to souvisí s projektem 2 a nápověda je od Dr. Kubesy. Téma přesouvám.
O česky psané literatuře k nastudvání nevím. Ale anglických článků je k mání řada. Hesla "graph factorizations"
Offline