| Naslov: | KRONECKERJEVI GRAFI |
|---|
| Avtorji: | ID Balan, Vesna (Avtor)
ID Benkovič, Dominik (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Balan_Vesna_i2010.pdf (1,27 MB)
MD5: 97A1F02D0622A0CED5558FF531BBF4ED
PID: 20.500.12556/dkum/1121b348-58fd-449e-a7ab-8b8cf3279033
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | Kroneckerjevi grafi, stohastični Kroneckerjevi grafi, grafi omrežij, direktni produkt grafov, Kroneckerjev produkt matrik |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [V. Balan] |
|---|
| Leto izida: | 2010 |
|---|
| PID: | 20.500.12556/DKUM-16826 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 18046984 |
|---|
| NUK URN: | URN:SI:UM:DK:RTT6VWZD |
|---|
| Datum objave v DKUM: | 06.09.2011 |
|---|
| Število ogledov: | 2262 |
|---|
| Število prenosov: | 123 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
