easyMaths - a tudás világos oldala

Adataim kezelése

Vezetéknév Keresztnév

Jelszó (nem kötelező) Jelszó megerősítése (nem kötelező)

Értesítési email cím

Hol hallottál rólunk? Születési év

Mit kapok ettől a kurzustól?

A kurzus elvégzésével képes leszel megérteni a bonyolult tananyag összefüggéseit, begyakorolni a gyakorlati példákat. Ezek után már nem fog gondot okozni a ZH, illetve a vizsga.

Előadó

Papp Márton

Oktató

Papp Márton vagyok, a BME VIK-en végeztem villamosmérnökként. Jelenleg 6 éve oktatok gráfelméletet, nagy tapasztalattal rendelkezem a korrepetálásban, tudom, mi kell ahhoz, hogy sikeresen teljesítsd a tárgyat. Az utóbbi 2 évben álltam át online kurzusok kidolgozására, mivel így sokkal hatékonyabb a tudásátadás, nem korlátoz be a véges rendelkezésre álló idő. A videókban minden tudást megtalálsz, ami ahhoz szükséges, hogy sikeresen teljesítsd a ZH-t, illetve a vizsgát! Ha a videók után is maradnának kérdéseid, bátran fordulj hozzám, minden easyMaths-es ügyfelemnek ingyen válaszolok a további felmerülő kérdéseire!

Hasonló kurzusok Mind

Banki Kisokos

közgazdaságtan

Mikroökonómia

Data Science alapok - R programozás alapjai

Vélemények a kurzusról

BME VIK Bevezetés a számításelméletbe 2

Gráfelméleti és számelméleti oktató videók, melyek a BME VIK Bevezetés a számításelméletbe 2 tárgy tematikája szerint haladnak végig, lefedve a tananyag mind elméleti, mind gyakorlati részét.

Programozás

11882 megtekintés

0

0

A kurzus végigvezet a tárgyhoz szükséges elméleti, illetve gyakorlati anyagokon. Az elméleti videók az egyes előadások tematikáját követik, minden fogalom, tétel, definíció megtalálható bennük, amely a tárgy teljesítéséhez szükséges, részletes magyarázattal, ábrákkal, rajzokkal. A gyakorlati videókban minden olyan feladat részletes megoldása és magyarázata szerepel, amelyre a ZH-kon és a vizsgán szükséged lesz. A feladatok egyes lépései részletes magyarázattal vannak ellátva, hogy meg is értsd az anyagot, ne csak betanuld a lépéseket. 8 óra videóanyag, pusztán 5000 Ft-ért!

A kurzus ára:

4.990 Ft

Megvásárolom

Bárhol, Bármikor

Mobil elérés

: Fizetős

: Csak regisztráltaknak

free: Ingyenes

1

free

Kombinatorika, binomiális tétel

16:34

Kombinatorikus leszámlálási alapfeladatok: ismétlés nélküli és ismétléses permutáció, variáció és kombináció; példák. Binomiális tétel, összefüggések a binomiális együtthatók között, Pascal-háromszög.

2

Gráfelméleti alapfogalmak

11:14

Gráfelméleti alapfogalmak: gráf, egyszerű gráf, komplementer gráf, izomorfia, részgráf, feszített részgráf, élsorozat, út, kör, összefüggő gráf, (összefüggő) komponens. Fa fogalma, fák egyszerű tulajdonságai.

3

BFS, Kruskal-algoritmus

11:50

Szélességi bejárás (BFS). Feszítőfa fogalma, annak létezése. A minimális összsúlyú feszítőfa fogalma, feladata, Kruskal algoritmusa.

4

Síkbarajzolhatóság, Euler-tétel

05:40

Síkbarajzolhatóság: kapcsolat a gömbre rajzolhatósággal, Euler-tétel

5

Kuratowski-tétel, dualitás

16:16

Kuratowski tétele (bizonyítás csak a könnyebbik irányban), becslés az élek számára, Fáry-Wagner-tétel (biz. nélkül). Síkgráf duálisának fogalma, kapcsolatok az eredeti és a duális gráf között (duális gráf éleinek, csúcsainak és tartományainak száma; kör, vágás képe).

6

Euler-, Hamilton-bejárások

08:58

Hamilton-körök és -utak. Szükséges feltétel Hamilton-kör/út létezésére. Elégséges feltételek: Dirac és Ore tétele. Euler-körök és -utak, ezek létezésének szükséges és elégséges feltétele.

7

Gráfszínezés

08:28

Gráfok színezése, χ(G) fogalma és viszonya ω(G)-hez. Mycielski konstrukciója. Mohó színezés. χe(G) viszonya ∆(G)-hez, Vizing-tétel (biz. nélkül). Intervallumgráfok, algoritmus ezek optimális színezésére.

8

Gráfparaméterek

04:24

Független élhalmaz, lefogó élhalmaz, független ponthalmaz, lefogó ponthalmaz, valamint ν(G), ró(G), α(G) és τ (G) fogalma, ezek egymáshoz való viszonya. Gallai tételei, König-tétel.

9

Páros gráfok, párosítások

12:13

Páros gráf fogalma, kapcsolat a páratlan körökkel. Párosítás fogalma, párosítások páros gráfban, a javítóutak módszere, Hall, Frobenius és Tutte tételei. Teljes párosítás létezése reguláris páros gráfban. Kőnig tétele páros gráfok élkromatikus számára.

10

Hálózati folyamok

15:40

Hálózat, hálózati folyam és vágás fogalma, folyam értéke, vágás kapacitása. Algoritmus a maximális folyam és a minimális vágás megkeresésére, Ford-Fulkerson tétel, Edmonds-Karp tétel(biz. nélkül). Egészértékűségi lemma. A folyamprobléma általánosításai. A k darab, s-ből t-be vezető, páronként éldiszjunkt irányított út létezésének feladata, ennek hatékony megoldása.

11

Menger-tételek

06:26

Menger pontpárok közötti diszjunkt utakra vonatkozó tételei. Többszörös összefüggőség és élösszefüggőség fogalma, Menger ezekre vonatkozó tételei.

12

Dijkstra-, Ford-algoritmus

10:22

Adott pontból legrövidebb utakat kereső algoritmusok: Dijsktra és Ford algoritmusa.

13

Floyd-algoritmus

03:57

Floyd algoritmusa bármely két pont között a legrövidebb út meghatározására

14

DFS, aciklikus gráfok

11:39

Mélységi keresés(DFS), DFS-erdő (köznevén DFS-fa), az élek osztályozása. Aciklikus irányított gráf fogalma, topologikus rendezés. A DFS alkalmazása az aciklikusság eldöntésére, illetve topologikus sorrend meghatározására. Algoritmus legrövidebb és leghosszabb utak meghatározására aciklikus irányított gráfban.

15

Egyszerű kombinatorika példák

20:23

Típuspéldák, amikhez csak az alapképleteket kell tudni

16

Bonyolult kombinatorika példák

25:17

Gondolkodtató, zh-szerű példák, amikhez az alapvető képleteken kívül valamilyen ötlet is kell

17

Izomorfia - feladatok

21:26

Gráfok izomorfiájával kapcsolatos feladatok

18

Fokszám - feladatok

19:43

Fokszámokkal kapcsolatos feladatok

19

Fagráfok - feladatok

17:42

Olyan feladatok, amikben fagráfok szerepelnek

20

Kruskal algoritmus - feladatok

19:02

Feladatok a Kruskal algoritmus működésének gyakorlásához. Minimális összesúlyú feszítőfa, normálfa keresése

21

Euler-bejárások - feladatok

23:00

Feladatok Euler-kör, illetve Euler-út keresésére

22

Hamilton-bejárások - feladatok

24:17

Feladatok Hamilton-kör, illetve Hamilton-út keresésére

23

BFS - feladatok

10:22

Szélességi bejárással kapcsolatos feladatok

24

Hálózati folyamok - feladatok

25:35

Hálózati folyamokkal kapcsolatos feladatok

25

Párosítások - feladatok

16:52

Párosításokkal kapcsolatos feladatok

26

Gráfparaméterek - feladatok

32:47

Gráfparaméterekkel kapcsolatos feladatok

27

Kromatikus szám - feladatok

19:55

Gráfszínezéssel kapcsolatos feladatok

28

Síkbarajzolhatóság - feladatok

11:20

Síkbarajzolhatósággal kapcsolatos feladatok

Az olyan ember, aki nem ért a számítógéphez, a XXI. században analfabétának fog számítani.

Teller Ede

2024 © easyMaths Kft. Minden jog fentartva!

Mondd el a véleményed az új oldalról!