Matematické Fórum
Archiv diskusního fóra o matematice, 2006–2026
Toto je archiv Matematického Fóra.
Fórum je dostupné jen ke čtení.
Můžete se ale zaregistrovat na náš Discord server.
#1 22. 11. 2010 22:15
- Rhodry
- Zelenáč
- Příspěvky: 6
- Reputace: 0
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