Barion Pixel Furmányos gráfparaméteres egyenlőtlenségek | mateking
 

Számítástudomány epizód tartalma:

Itt gráfparaméterekkel kapcsolatos egyenlőtlenségekről lesz szó. Megnézzük, hogyan lehet egyszerűen és szemléletesen bizonyítani ezeket a gráfparaméterekkel kapcsolatos állításokat. Független és lefogó ponthalmaz és élhalmaz elemszáma, Gallai tételek és még sok izgalmas dolog.