Almer píše:Ahoj,
mam dotaz. Ucim se z jednech poznamek a je tam vysvetlena kontrakce na Matroidu, jako
ale ja bych to definoval jinak. Nejak se mi to nezda
Vysvetli mi to nekdo?
Tak definovat si to asi muzes jak chces, ne? :D Akorat ze Tvoje definice neni korektni - pripousti, aby mnozina {x} byla v I' (a ani by moc nedavalo smysl, kdyby tam nebyla), kdezto prvek x neni v S'. To za prve.
[EDIT: Ted koukam, ze jsem asi napsal blbost, Ty uz to rovnou beres z S', kde x neni, tak beru zpet]
Zadruhe podle slajdu se to nejak vyuzivalo pri hledani opt. podstruktury - hodne zjednodusene ze puvodni problem je nejak ekvivalentni s nalezenim opt. podmnoziny na tom novem matroidu M' -> cilem tedy logicky je, aby tam toho bylo co nejmin - prvni definice vyhaze vsechny prvky, ktere k {x} uz nejde pridat, aby to byla "nezavisla mnozina", "Tvoje definice" tam vesele da vsechno. :)
btw za treti: vim, ze to mas vsechno asi z uceni na statnice, presto... nebylo by lepsi hodit tyto dotazy do specializovanych "chlivecku" a toto forum nechat jen na opravdu "statnicove veci"? :) Neber to spatne, rozumim, ze tady si to aspon kazdy precte, ale kdyby sem kazdy, kdo se uci na statnice, hodil par svych zakysu, tak to by to tu vypadalo... :-/