DIKUL - logo
(UL)
  • Klična pokritja povezav direktnega produkta in projektivne ravnine : magistrsko delo
    Škrlec, Mateja
    V uvodnem delu magistrskega dela je zapisana kratka ponovitev tistih pojmov teorije grafov, ki jih potrebujemo v nadaljevanju. To so polni graf, klika, direktni produkt. V nadaljevanju so zapisane ... temeljne lastnosti končnih afinih in projektivnih ravnin ter Bertrandov postulat o praštevilih in Cramerjeva trditev. Osrednji del obravnava pokrivanje povezav direktnega produkta dveh polnih grafov s klikami. Temeljno vprašanje je: najmanj koliko klik je potrebnih za pokritje povezav direktnega produkta dveh polnih grafov. Za iskano število bomo najprej poiskali spodnjo mejo, nato pa bomo določili njegovo vrednost za določene produkte polnih grafov. Pri tem bomo pokazali, kako je iskano število povezano s končnimi projektivnimi ravninami. Določili bomo tudi zgornjo mejo najmanjšega števila klik, potrebnih za pokritje povezav direktnega produkta in njegovo limitno vrednost. Pri tem bomo uporabili Bertrandov postulat in Cramerjevo trditev.
    Vrsta gradiva - magistrsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Ljubljana : [M. Škrlec], 2015
    Jezik - slovenski
    COBISS.SI-ID - 17407577

Knjižnica Signatura – lokacija, inventarna št. ... Status izvoda
FMF in IMFM, Matematična knjižnica, Ljubljana Skladišče-Jadranska 21

11052/51
prosto - za čitalnico
loading ...
loading ...
loading ...