Diszkrét matematika 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.

 

Gráfok síkbarajzolhatósága, Kuratowski-gráfok

05
hang
Hopsz, úgy tűnik nem vagy belépve, pedig itt olyan érdekes dolgokat találsz, mint például:

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.

Végül is miért ne néznél meg
még egy epizódot?
Ugrás az
összeshez