Számítástudomány epizód tartalma:
Mikor síkbarajzolható egy gráf? Mik azok a Kuratowski-gráfok és mi közük a síkbarajzolhatósághoz? Hogyan dönthető el egy gráfról, hogy síkbarajzolható-e. Kuratowski-tétel és néhány példa.
Számítástudomány epizód tartalma:
Mikor síkbarajzolható egy gráf? Mik azok a Kuratowski-gráfok és mi közük a síkbarajzolhatósághoz? Hogyan dönthető el egy gráfról, hogy síkbarajzolható-e. Kuratowski-tétel és néhány példa.