| Naslov: | VENNOVI DIAGRAMI |
|---|
| Avtorji: | ID Plošnik, Nina (Avtor)
ID Kovše, Matjaž (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Plosnik_Nina_2011.pdf (1,79 MB)
MD5: E84B4082E9C7117F39BFF51A27C36312
PID: 20.500.12556/dkum/fb518ce2-4d51-464a-a5ec-1d9a1c68f23f
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Diplomsko delo obravnava Vennove diagrame. Osrednja tema so splošni Vennovi diagrami in grafi, ki so povezani z Vennovimi diagrami.
V uvodnem poglavju predstavimo osnovne definicije iz teorije grafov, ki jih potrebujemo v nadaljevanju, definiramo Vennove diagrame ter povemo nekaj o njihovi uporabi in o primerjavi z Eulerjevimi diagrami. V drugem poglavju prikažemo obstoj Vennovih diagramov za n≥3 na primerih dveh konstrukcij in pokažemo, kdaj se jih lahko nariše z uporabo skladnih krogov. V zadnjem poglavju podrobno obravnavamo grafe, ki so povezani z Vennovimi diagrami. Najprej predstavimo Vennove duale, definiramo kdaj so Vennovi diagrami izomorfni in obravnavamo Vennove diagrame in Vennove razrede. Nato raziščemo razširitev Vennovega diagrama in podamo Winklerjevo domnevo, ki pa ostaja nepotrjena. Z odpravo omejitve enostavnosti v nadaljevanju dokažemo Grünbaumov izrek. Na koncu poglavja obravnavamo tudi minimalne in monotone Vennove diagrame. |
|---|
| Ključne besede: | Vennov diagram, Eulerjev diagram, izomorfizem dveh grafov, dvodelni graf, ravninski graf, dual ravninskega grafa, polni graf, kartezični produkt grafov |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [N. Plošnik] |
|---|
| Leto izida: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-20937 |
|---|
| UDK: | 51(043.2) |
|---|
| COBISS.SI-ID: | 18719752 |
|---|
| NUK URN: | URN:SI:UM:DK:TZ7DTDLJ |
|---|
| Datum objave v DKUM: | 26.10.2011 |
|---|
| Število ogledov: | 4464 |
|---|
| Število prenosov: | 202 |
|---|
| 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. |
