Kdo jste již byli na zkoušce, jaké to bylo? Napište své dojmy, ať víme, co máme čekat.
Dále potom, někteří z nás úspěšně vyřešili příklady 3. série. Co vy ostatní, jak na tom jste?
Kombinatorika a grafy II - Zdeněk Kratochvíl
-
- Matfyz(ák|ačka) level I
- Příspěvky: 39
- Registrován: 12. 1. 2008 10:40
- Typ studia: Informatika Bc.
- Login do SIS: knopt7am
Re: Kombinatorika a grafy II - Zdeněk Kratochvíl
Hmm. Tak to tady asi nikdo moc nečte...
- Isidor
- Adoptoval Tutcheka
- Příspěvky: 247
- Registrován: 8. 12. 2004 23:22
- Typ studia: Informatika Mgr.
- Bydliště: mám
- Kontaktovat uživatele:
Re: Kombinatorika a grafy II - Zdeněk Kratochvíl
Tak mne z 3. serie chybaju este prve dva priklady ale "napoveda" mi jaksi nic podstatne nenapovedala...
Inteligentních lidí je menšina. Demokracie je vláda většiny.
-
- Matfyz(ák|ačka) level I
- Příspěvky: 39
- Registrován: 12. 1. 2008 10:40
- Typ studia: Informatika Bc.
- Login do SIS: knopt7am
Re: Kombinatorika a grafy II - Zdeněk Kratochvíl
Nemáte nikdo tip jak řešit příklady 4 a 5 ze 3. série příkladů?
Díky.
http://atrey.karlin.mff.cuni.cz/~rakdve ... erie_3.pdf
Díky.
http://atrey.karlin.mff.cuni.cz/~rakdve ... erie_3.pdf
-
- Supermatfyz(ák|ačka)
- Příspěvky: 403
- Registrován: 11. 11. 2006 14:10
- Typ studia: Informatika Mgr.
- Bydliště: Praha
- Kontaktovat uživatele:
Re: Kombinatorika a grafy II - Zdeněk Kratochvíl
No, ten 5. příklad je podobný příkladu z předmětu Pravděpodobnostní metoda. Průměrný stupeň je a dá se dokázat (pravděpodobnostní metodou), že nezávislá množina je větší nebo rovna, než . Idea dukazu: vezmes nahodnou permutaci vrcholu a jedes zleva doprava: pokud vrchol nema hrany s aktualni NM, pridej ho do NM, jinak nedelej nic. Pak stredni hodnota poctu vrcholu v NM je . A kdyz se to zprumeruje, vyjde ten vysledek.in5inity píše:Nemáte nikdo tip jak řešit příklady 4 a 5 ze 3. série příkladů?
Díky.
http://atrey.karlin.mff.cuni.cz/~rakdve ... erie_3.pdf
Osiris