Gráfelmélet ea. (informatikus 2008 elõtt)

Tanszék: Halmazelmélet és Matematikai Logika Tanszék

Tematika:
Gráfok és kódolásuk. Összefüggõség, minimális költségû feszítõfa. Vonalak, kínai portás probléma, Hamilton-körök, utazó ügynök probléma. Párosítások, magyar módszer, Edmonds-algoritmus. Színezések, színezési algoritmusok. Független ponthalmazok, klikkek, Turán-tétel, Ramsey-számok. Gráfproblémák redukciói.

Előfeltétel:

MBNX111E

Helyettesítő tárgyak:

Mx785e

Előadások:
Kurzuskód: MBLX785E Kredit: 3 Óraszám: 14 félévente
Kurzuskód: MBNX785E Kredit: 4 Óraszám: 2 hetente

Gyakorlatok:
Kurzuskód: MBNX785G Kredit: 0 Óraszám: 1 hetente
Kurzuskód: MBLX785G Kredit: 1 Óraszám: 10 félévente