Diskrétna matematika (grafy)

Domáce úlohy (a ich riešenia):

du.ps du.pdf
duries.ps duries.pdf

1. séria úloh (základné pojmy, sledy, stromy, súvislosť, izomorfizmy)
ulohy1.ps ulohy1.pdf
riesene1.ps riesene1.pdf
2. séria úloh (hamiltonovské kružnice, rovninné grafy)
ulohy2.ps ulohy2.pdf
riesene2.ps riesene2.pdf

Tu si môžete pozrieť dôkaz prečo Petersenov graf nemá Hamiltonovskú kružnicu (ale najprv si to vyskúšajte dokázať sami). petersen2.ps petersen2.pdf

Body z písomky: body.html body.pdf
Riešenia písomky: pisom_ries.pdf pisom_ries.ps

Skúšky (vzorové riešenia k príkladom):
17.5: ps pdf
24.5: ps pdf
31.5: ps pdf
14.6: ps pdf
21.6: ps pdf

Výsledky skúšok:
17.5: pdf
24.5: pdf
31.5: pdf
14.6: pdf
21.6: pdf
28.6: pdf

Kontakt na mňa: M-136, sleziak_at_fmph.uniba.sk
Konzultácie: dohodou