• Nem Talált Eredményt

Kombinatorika és gráfelmélet I. vizsgatételek (2012/2013-as tanév I. félév)

N/A
N/A
Info
Letöltés
Protected

Academic year: 2022

Ossza meg "Kombinatorika és gráfelmélet I. vizsgatételek (2012/2013-as tanév I. félév)"

Copied!
1
0
0

Betöltés.... (Teljes szöveg megtekintése most)

Letöltés most ( 1 Pldal )

Teljes szövegt

(1)

Kombinatorika és gráfelmélet I. vizsgatételek (2012/2013-as tanév I. félév)

1. Elemi leszámlálások, binomiális együtthatók közötti össze- függések. Szita formula, skatulya-elv.

2. Gráfelméleti alapfogalmak, fák, fák alaptulajdonságai.

3. Cayley tétele, minimális költségű feszítőfák, Kruskal algorit- musa.

4. Euler bejárások.

5. Hamilton tételkör: Dirac, Ore, Pósa, Chvátal tételei.

6. Hálózati folyamok, Ford-Fulkerson tétel, Edmonds-Karp té- tel, egészértékűségi lemma és a folyamprobléma általánosítá- sai.

7. Menger tételei, magasabbb összefüggőség, Dirac tételek-összefüggő gráfokról.

8. Páros gráfok, párosítások páros gráfban, Hall, Frobenius és Kőnig tételei.

9. Alternáló utas algoritmus, Tutte tétele

10. Független ill. lefogó él és ponthalmazok, Gallai tételei.

11. Gráfok színezése, alsó korlát a kromatikus számra, Myczielski- konstrukció.

12. Felső korlát a kromatikus számra, Brooks tétele.

13. Élgráfok, Vizing tétele, Shannon tétele (bizonyítás nélkül).

Hivatkozások

Letöltés most ( PDF - 1 Pldal - 42.79 KB )

KAPCSOLÓDÓ DOKUMENTUMOK

VISZAA05 vizsgatematika a Számítástudomány alapjai c. tárgyhoz a 2020/2021-es tanév I. félévre A félkövéren

Páros gráfok, definíciók ekvivalenciája Párosítások (páros és nem páros gráfban), teljes párosítás, adott ponthalmazt fedő párosítás, Hall, Frobenius és Kőnig tételei

Kombinatorika és gráfelmélet II. vizsgatételek (2009/2010-es tanév II. félév)

Lineáris tér és projektív sík, példák, véges projektív sík rendje és paraméterei, Bruck-Chowla-Ryser tétel (bizonyítás nélkül), de Bruijn-Erd®s tétel, C 4 -mentes gráfok

VISZAA02 vizsgatematika a Számítástudomány alapjai c. tárgyhoz a 2016/2017-es tanév I. félévre Feltétlenül tudni kell a félkövéren

Páros gráfok, definíciók ekvivalenciája Párosítások (páros és nem páros gráfban), teljes párosítás, adott ponthalmazt fedő párosítás, Hall, Frobenius és Kőnig tételei ,

SzA IX. gyakorlat, 2013. november 5/7.

Ha páratlan darab páratlan kör van a gráfban, akkor összesen páratlan sok csúcs van, így ekkor nincs ilyen m szám!. Ha páros sok páratlan kör van, akkor mindegyikben

2018/19 VISZAA05 vizsgatematika a Számítástudomány alapjai c. tárgyhoz Feltétlenül tudni kell a

Páros gráfok, definíciók ekvivalenciája Párosítások (páros és nem páros gráfban), teljes párosítás, adott ponthalmazt fedő párosítás, Hall, Frobenius és Kőnig tételei ,

Bevezetés a Számításelméletbe II. vizsgatételek (2011/2012. első félév)

Páros gráfok és intervallumgráfok perfektsége, Lovász perfekt gráf tétele (biz. nélkül), erős perfekt gráf tétel (biz.. Hálózat, hálózati folyam és (s, t)-vágás fogalma,

Vizsgatételek, Kémia (Fizika BSc), 2013/14 I. félév

A nátrium és a kálium tulajdonságai, előfordulása, előállítása, reakciói, legfontosabb

A 2011/2012. TANÉV IDŐBEOSZTÁSA1. félév

(szombat) – az október 31-i (hétfői) órarend szerint Pótlásokra szolgáló időszak:. A BSc és MSc képzésben: