KRONECKERJEVI GRAFIBalan, Vesna (Avtor) Benkovič, Dominik (Mentor) Kroneckerjevi grafistohastični Kroneckerjevi grafigrafi omrežijdirektni produkt grafovKroneckerjev produkt matrikDiplomsko delo se osredotoča na preučevanje Kroneckerjevih grafov. Najprej je predstavljena motivacija za vpeljavo in študij Kroneckerjevih grafov. V nadaljevanju je definiran Kroneckerjev ali tenzorski produkt matrik ter Kroneckerjev produkt grafov in njune osnovne lastnosti. V naslednjih poglavjih se pozornost nameni lastnostim Kroneckerjevih in stohastičnih Kroneckerjevih grafov. Predstavljen je porazdelitveni zakon stopnje posameznih vozlišč teh grafov. Dokazana sta zgostitveni potenčni zakon med številom vozlišč in številom povezav ter ohranjanje efektivnega premera glede na začetni graf. Pri stohastičnih Kroneckerjevih grafih so podani potrebni in zadostni pogoji za povezanost ter obstoj velike povezane komponente tega grafa. Dokazano je tudi, če je graf povezan, je premer v tem grafu konstanten. Na koncu so prikazani primeri praktične uporabe teorije, predstavljene skozi vso diplomsko nalogo. [V. Balan]20102010-11-24 13:27:25Diplomsko delo16826UDK: 51(043.2)COBISS_ID: 18046984NUK URN: URN:SI:UM:DK:RTT6VWZDsl