| Title: | KRONECKERJEVI GRAFI |
|---|
| Authors: | ID Balan, Vesna (Author)
ID Benkovič, Dominik (Mentor) More about this mentor...  |
|---|
| Files: |  UNI_Balan_Vesna_i2010.pdf (1,27 MB)
MD5: 97A1F02D0622A0CED5558FF531BBF4ED
PID: 20.500.12556/dkum/1121b348-58fd-449e-a7ab-8b8cf3279033
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Undergraduate thesis |
|---|
| Typology: | 2.11 - Undergraduate Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | Diplomsko 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. |
|---|
| Keywords: | Kroneckerjevi grafi, stohastični Kroneckerjevi grafi, grafi omrežij, direktni produkt grafov, Kroneckerjev produkt matrik |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [V. Balan] |
|---|
| Year of publishing: | 2010 |
|---|
| PID: | 20.500.12556/DKUM-16826 |
|---|
| UDC: | 51(043.2) |
|---|
| COBISS.SI-ID: | 18046984 |
|---|
| NUK URN: | URN:SI:UM:DK:RTT6VWZD |
|---|
| Publication date in DKUM: | 06.09.2011 |
|---|
| Views: | 2265 |
|---|
| Downloads: | 123 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
