- Kombinatorika
- Gráfelméleti alapok
- Gráfok bejárása és gráfalgoritmusok
- Gráfok izomorfiája és síkbarajzolhatósága
- Irányított gráfok, gráfalgoritmusok irányított gráfokban
- Menger tételei, többszörös összefüggőség
- CPM és PERT algoritmus
- Páros gráfok, párosítások
- Kromatikus szám, klikk, perfekt gráfok
- Gráfparaméterek, párosítások
- Oszthatóság
- Euklideszi algoritmus & Diofantoszi egyenletek
- Kongruenciák
- Maximális folyam, Ford-Fulkerson-algoritmus
CPM és PERT algoritmus
Kritikus út
Mindig létezik egy olyan út, ami csak azokon a pontokon halad át, ahol a tartalékidő nulla, és az út hossza megegyezik a teljes folyamat hosszával. Ezt az utat kritikus útnak nevezzük.
A témakör tartalma
CPM és PERT, kritikus út
FELADAT | CPM, kritikus út
FELADAT | CPM, kritikus út
FELADAT | CPM, kritikus út
FELADAT | CPM, kritikus út
FELADAT | CPM, kritikus út
FELADAT | CPM, kritikus út