Predavatelj: Ciril Petr

Po kratkem uvodu v teorijo kodiranja, bomo pobliže spoznali popolne kode v grafih in nad grafi. Kodo nad grafom razumemo kot kodo v grafu Gn, to je v kartezičnem produktu nekaj kopij grafa G. Ogledali si bomo nekaj izrekov o (ne)obstoju popolnih kod v različnih družinah grafov.