Keresés
7 találatból megjelenítve: 1-7
Cím: Véletlen gráfok spektruma
Szerző:
Dátum: 2021-05-29
Feltöltve: 2022-07-06
(2021-05-29)
Dolgozatomban először leírom az alapfogalmakat. Definiálom a spektrumot, állításokat írok le a szerkezettel való kapcsolatáról. Végül néhány konkrét determinisztikus gráftípus spektrumát mutatom be. A második részben ...
Cím: Ramanujan-gráfok
Szerző:
Dátum: 2020-05-24
Feltöltve: 2021-03-24
(2020-05-24)
Ramanujan-gráfok: előismeretek, definíciók, konstrukciók.
Cím: Népszerű párosítások vizsgálata
Szerző:
Dátum: 2022-05-30
Feltöltve: 2023-07-26
(2022-05-30)
A dolgozatban a szigorú preferencialistás általános gráfok tulajdonságaival, azokban népszerű párosítások keresésével, illetve a népszerűség meglétének eldöntésével foglalkozom algoritmikus és lineáris optimalizálási ...
Cím: Korrelációs egyenlőtlenségek
Szerző:
Dátum: 2020-05-30
Feltöltve: 2021-03-24
(2020-05-30)
Ez a szakdolgozat 2 különböző korrelációs egyenlőtlenséget mutat be. Egyik az FKG egyenlőtlenségből következő korreláció, ami a monoton halmazcsaládok közötti korrelációt fogja meg. Másik a Reimer egyenlőtlenség, ami pedig ...
Cím: Egyén alapú járványterjedés hálózaton Mi fán terem a NIMFA modell?
Szerző:
Dátum: 2022-05-30
Feltöltve: 2023-07-26
(2022-05-30)
Szakdolgozatomban a NIMFA modellel foglalkoztam, ami egyéni szinten értelmezi a járványterjedés folyamatát. A NIMFA modell értékeit közelíteni tudjuk egy alkalmas differenciálegyenlettel. Különböző gráfokon modelleztem a ...
Cím: Az Euler-féle poliédertétel
Szerző:
Dátum: 2021-05-17
Feltöltve: 2022-07-06
(2021-05-17)
Szakdolgozatomban ismertetem a konvex poliéderek alaptulajdonságait, bemutatásra kerül az Euler-féle poliédertétel, majd tizenkét bizonyítást nézek meg a tételre. A bizonyításokon keresztül megismerhetjük, hogy a tétel ...
Cím: A Sidorenko-sejtés
Szerző:
Dátum: 2020-05-31
Feltöltve: 2021-03-24
(2020-05-31)
A Sidorenko-sejtés egy alsó becslést határoz meg páros gráfok homomorfizmusainak számára a csúcsok és az élek számának segítségével. Bizonyos páros gráf osztályokra már be lett látva a sejtés, ezeknek a bizonyításai a ...