Predmet Kriptografija in teorija kodiranja - 21. maj 2004

Povzetek predavanja:
Asociativne sheme (zaključek 10. poglavja):

• metrični (ali tudi razdaljno-regularni) grafi
• ekivtabilne particije
• tridiagonalna matrika in ortogonalni polinomi
• incidenčne strukture

  Prosojnice si lahko ogledate ali pa jih izpišete (po 8 na eno stran).

  

  Dodatna gradiva:

  • Ekvitabilne particije in Toeplitzove matrike, rokopis
  • Razdaljno-regularni grafi, rokopis
  
  

  Domače naloge:

  • Pokaži, da ima kvocijentni graf, ki ustreza tridiagonalni matriki, vse lastne vrednosti metričnega grafa.