Št. zadetkov: 17
Diplomsko delo
Oznake:
matematika;delna urejenost;množice;funkcije;diagrami;predstavitev;diplomska dela;
Prvi del diplomskega dela govori o predstavitvah delnih urejenosti z družinami množic, kot so družina konveksnih poligonov, družina pravilnih n-kotnikov, družina krogov ipd. Lastnost, ki nam pomaga pri raziskovanju predstavitev delnih urejenosti, je prekrižno število. Ker zlahka preverimo, da lahko ...
Leto:
2009
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Izvirni znanstveni članek
Oznake:
matematika;teorija grafov;Steinerjev interval;razdalja;dobra premostljivost;mathematics;graph theory;Steiner interval;distance;well-bridgeness;
Za dani graf ▫$G$▫ je Steinerjev interval množice vozlišč ▫$W \subset V(G)$▫ množica tistih vozlišč, ki ležijo na kakem Steinerjevem drevesu glede na ▫$W$▫. Množica ▫$U \subset V(G)$▫ je ▫$g_3$▫-konveksna v ▫$G$▫, če Steinerjev interval poljubne trojice vozlišč iz ▫$U$▫ v celoti leži v ▫$U$▫. Hennin ...
Leto:
2011
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Doktorska disertacija
Oznake:
kartezični produkt;mostovni grafi;retrakt;amalgamacija;Steinerjev interval;delno urejena množica;disertacije;
Mostovni grafi so zelo dobro raziskana družina grafov. Pojavljajo se na različnih področjih, ne samo diskretne matematike, na primer v geometrični teoriji grup. V disertaciji se ukvarjamo z različnimi problemi, povezanimi z mostovnimi grafi in njihovimi posplošitvami. Pokažemo, do so ti grafi uporab ...
Leto:
2013
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Magistrsko delo
Oznake:
magistrska dela;dominantno število;neodvisno dominantno število;neodvisnostno število;dominantno popolni grafi;dobro pokriti grafi;grafovski produkti;
V magistrskem delu obravnavamo različne tipe dominacij, in sicer dominantno število, ne odvisnostno število, neodvisno dominantno število in zgornje dominantno število. Neodvisno dominantno število je raziskano na različnih družinah grafov kot tudi na različnih grafovskih produktih. V prvem delu mag ...
Leto:
2017
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Magistrsko delo
Oznake:
magistrska dela;igra policajev in roparjev;varnostno število grafa;policaj-zmaga grafi;odstranljivi grafi;mostovni grafi;
V magistrskem delu bomo predstavili igro policajev in roparjev na grafih, kjer se policaji in ropar premikajo po vozliščih grafa. Cilj policajev je, da eden izmed njih uspe priti na enako vozlišče kot ropar. Grafom, na katerih ima v igri z enim policajem policaj zmagovalno strategijo, pravimo polica ...
Leto:
2019
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Magistrsko delo
Oznake:
magistrska dela;Kitajski prstani;Hanojski stolpi;Hamiltonovi grafi;Eulerjevi grafi;ravninski grafi;
V magistrskem delu je predstavljenih več učencem zanimivih matematičnih ugank. Najprej obravnavamo različne matematične uganke skozi zgodovino vse od magičnih kvadratov do ugank novejšega časa, kot je Rubikova kocka. Nato se osredotočimo na teorijo grafov in predstavimo ikozaedersko igro, problem Kö ...
Leto:
2019
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Magistrsko delo
Oznake:
magistrska dela;število kromatične stabilnosti povezav;kromatično število;dvodelni grafi;kartezični produkt grafov;gradi Mycielskega;neenakost tipa Nordhaus-Gaddum;vezano kromatično število;
V magistrskem delu predstavimo število kromatične stabilnosti povezav grafa ▫$G$▫. Najprej definiramo osnovne pojme teorije grafov in dokažemo nekaj lastnosti števila kromatične stabilnosti povezav. Opišemo grafe Mycielskega, njihovo konstrukcijo ter dokažemo, da je kromatično število grafa Mycielsk ...
Leto:
2020
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Magistrsko delo
Oznake:
magistrska dela;barvanje grafov;pakirno barvanje grafov;drevesa;grafi Mycielskega;kartezični produkt grafov;klično število;neodvisnostno število;vozliščno pokritje;
Pakirno barvanje grafa je dobro barvanje vozlišč, pri katerem sta poljubni dve vozlišči z isto barvo i na razdalji večji kot i. Pakirno kromatično število je najmanjše število barv, ki jih potrebujemo za tako barvanje grafa. V magistrskem delu obravnavamo pakirno kromatično število nekaterih družin ...
Leto:
2021
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Magistrsko delo
Oznake:
magistrska dela;aplikacije teorije grafov;Eulerjevi grafi;Hamiltonovi grafi;drevesa;povezanost;
Pogosto vprašanje pri poučevanju matematike je njena aplikativnost v vsakdanjem življenju. Četudi magistrsko delo ni pedagoške narave, je sestavljeno tako, da se bralec na začetku pouči o teoriji grafov in tekom dela to teorijo pretvori v realne probleme. Prvi del magistrskega dela je povzetek najbo ...
Leto:
2023
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Magistrsko delo
Oznake:
magistrska dela;dominantna množica;γ-enolični grafi;drevesa;bločni grafi;
V magistrskem delu podrobneje obravnavamo grafe z enolično ▫$γ$▫-množico oziroma ▫$γ$▫-enolične grafe. To so grafi, ki imajo natanko eno najmanjšo dominantno množico. Sprva zapišemo nekaj osnovnih definicij in trditev o grafih, nato posebej obravnavamo dve družini grafov, in sicer drevesa ter bločne ...
Leto:
2023
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)