| Naslov: | RAVNINSKOST GRAFOV |
|---|
| Avtorji: | ID Fotivec, Kristjan (Avtor)
ID Žigert, Petra (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Fotivec_Kristjan_2011.pdf (1,55 MB)
MD5: D768AA7121971B852165871D65B779C4
PID: 20.500.12556/dkum/af2d8e66-21c9-45a7-a0bb-2706a8a357df
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | V diplomskem delu predstavimo merjenja ravninskosti grafov. Graf G je ravninski, če ga lahko narišemo v ravnini tako, da noben par povezav nima skupnega vozlišča, razen v vozlišču, ki je njuno skupno krajišče. Obravnavamo načine za določanje ravninskosti s pomočjo metode iskanja podgrafa, ki je subdivizija od K5 ali K3,3, določanja prekrižnega števila, debeline grafov in delitvenega števila pri določenih grafov. Grafa K5 in K3,3 nista ravninska grafa, torej če G vsebuje podgraf, ki je subdivizija od K5 ali K3,3, potem G ni ravninski. Debelina grafa G, t(G), je minimalno število ravninskih grafov iz katerih lahko sestavimo graf G. Torej t(G)=k pomeni, da je enak G=H1UH2U,...,Hk, kjer je Hi ravninski za vsaki i in graf G ne moremo razstaviti v k-1 ravninskih grafov. Na koncu diplomske naloge še predstavimo Heawood-ov problem dežel. Heawood je dokazal, da je vsak zemljevid 2-dežel lahko pobarvan z 12 barvami in obstaja zemljevid 2-dežel, ki potrebuje 12 barv. |
|---|
| Ključne besede: | ravninskost grafov, subdivizija grafa, prekrižno število, debelina grafa, delitveno število, Heawood-ov problem dežel |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [K. Fotivec] |
|---|
| Leto izida: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-20601 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 18674184 |
|---|
| NUK URN: | URN:SI:UM:DK:ONPCROFS |
|---|
| Datum objave v DKUM: | 10.10.2011 |
|---|
| Število ogledov: | 2439 |
|---|
| Število prenosov: | 235 |
|---|
| 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. |
