Számítástudomány epizód tartalma:
Megtudod, mit jelent az, hogy feszített részgráf, mik azok a perfekt gráfok, hogyan lehet őket felismerni. Megnézzük a perfekt gráfok klikkszámát és kromatikus számát, és kiderül néhány nagyon izgalmas dolog.
Számítástudomány epizód tartalma:
Megtudod, mit jelent az, hogy feszített részgráf, mik azok a perfekt gráfok, hogyan lehet őket felismerni. Megnézzük a perfekt gráfok klikkszámát és kromatikus számát, és kiderül néhány nagyon izgalmas dolog.