pangrac 23.6

Základní kurs oboru oboru informatika, ve kterém jsou uceleně probrány základní partie teorie grafů a množinových systémů jak po strukturální, tak po algoritmické stránce.
squo314
Matfyz(ák|ačka) level I
Příspěvky: 8
Registrován: 8. 6. 2011 15:01
Typ studia: Informatika Bc.

pangrac 23.6

Příspěvek od squo314 »

z teoretickej casti som dostal bola spernerovu vetu, z praktickej dost tazky priklad:

dokaz, ze ak je graf k-suvisly, tak kazdych bodov sa nachadza na jednej kruznici. (tvrdenie samozrejme plati pre k>=2, ked k=1, tak ide o strom a ten nema kruznicu)
Uživatelský avatar
havri
Matfyz(ák|ačka) level I
Příspěvky: 3
Registrován: 25. 1. 2011 18:59
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Re: pangrac 23.6

Příspěvek od havri »

ja dostal:

1) Latinske ctverce (def), ortogonalita latinskych ctvercu (def) a horni odhad mnoziny navzajem ortg. l.c (zneni, dukaz).

2) Urcete a dokazte vrcholovou a hranovou souvislost grafu G_n vytvoreneho z bipartitniho K_{n,n} s navic 2 kruznicemi C_n na kazde partite jedna.
Vysledek je n+2 oboje.
Odpovědět

Zpět na „DMI011 Kombinatorika a grafy I“