Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#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