Čtvrteční zkouška u Kolmana

Čtvrteční zkouška u Kolmana

Příspěvekod tendor » 11. 12. 2008 17:25

Pokud máte na srdci něco ohledně diskrétky, tak sem s tím...

Část adeptů projevila zájem o předzkouškovou konzultačku, situace je zatím následující.
Kód: Vybrat vše
Dobrý den pane doktore,
mezi studenty zapsanými na čtvrteční zkoušku z Diskrétní matematiky vyvstal zájem o předzkouškovou konzultaci, na které bychom se rádi pokusili získat odpovědi na některé nejasnosti související se zkouškou. Za předpokladu, že byste nebyl proti, bychom se s Vámi chtěli domluvit na možných termínech, kterým bychom se přizpůsobili.

S pozdravem Tibor Schmidt.

Dobry den,

hodilo by se Vam pondeli ve 14:00? U me na Male Strane.

Petr Kolman

Komu z těch, kteří o ní mají zájem to nevyhovuje?

Edit: Čtyřem lidem to vyhovuje, pátý tam nechce a další tři trpí nedostatkem zvěřejněných kontaktních údajů, takže potvrzuju termín.
tendor
Matfyz(ák|ačka) level I
 
Příspěvky: 21
Registrován: 7. 10. 2008 20:09
Typ studia: Kombinace Matematika - Fyzika

Re: Čtvrteční zkouška u Kolmana

Příspěvekod tendor » 18. 12. 2008 15:35

Tak to máme za sebou. 8) Jestli úspěšně zatím není jistý. :twisted: EDIT: Za jedna, udržet si průměr bude horší...

Zadání na 90 minut bylo přibližně následující:
Kód: Vybrat vše
1. Charakterizujte relace, které jsou zároveň ekvivalence a částečné uspořádání.

2. Dokažte ekvivalenci mezi (i) a (v) charakterizací stromu.

3. Vysvětlete princip sudosti a uvéďte příklad použití.

4. Je dán graf G, kde |V|=n, |E|=n-k. Jaký je nejmenší možný počet jeho komponent?

5. Jaká je maximální dimenze prostoru cyklů grafu s n vrcholy?

6. Je dán graf úplný graf G, kde V={1,...,n} a váha hrany w({i,j})=|i-j|. Najděte nejmenší kostru a určete její váhu.

7. Kolik koster má graf o n vrcholech bez jedné hrany?

Úlohy po 7 bodech, celkem tedy 7*7=50, 90% na trojku, přípustné známky 1 a 2... :shock: Neřešte. :D
tendor
Matfyz(ák|ačka) level I
 
Příspěvky: 21
Registrován: 7. 10. 2008 20:09
Typ studia: Kombinace Matematika - Fyzika


Zpět na DMA005 Diskrétní matematika

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník