Diszkrét matematika epizód tartalma:

Itt szuper-érthetően megtudhatod, mit jelent az, hogy két gráf izomorf. Mi a precíz definíció szemléletesen és hogyan lehet eldönteni gráfokról, hogy izomorfak-e. Nézünk receptet az izomorfia vizsgálatára, sok-sok titkos trükköt fogunk átnézni, ami az izomorfia megállapításához jól jön. Gráfok izomorfiája és gráfok topologikus izomorfiája. Hogyan lehet egy gráfról eldönteni, hogy síkbarajzolható-e vagy sem. Kuratowski-tétel, Kuratowski-gráfok, a síkbarajzolhatóság szükséges feltételei. Feladatok Kuratowski-gráfokkal. Feladatok a síkbarajzolhatóság eldöntéséről.

 

FELADAT | Gráfok izomorfiája

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

Itt szuper-érthetően megtudhatod, mit jelent az, hogy két gráf izomorf. Mi a precíz definíció szemléletesen és hogyan lehet eldönteni gráfokról, hogy izomorfak-e. Nézünk receptet az izomorfia vizsgálatára, sok-sok titkos trükköt fogunk átnézni, ami az izomorfia megállapításához jól jön. Gráfok izomorfiája és gráfok topologikus izomorfiája. Hogyan lehet egy gráfról eldönteni, hogy síkbarajzolható-e vagy sem. Kuratowski-tétel, Kuratowski-gráfok, a síkbarajzolhatóság szükséges feltételei. Feladatok Kuratowski-gráfokkal. Feladatok a síkbarajzolhatóság eldöntéséről.

Végül is miért ne néznél meg
még egy epizódot?
Ugrás az
összeshez
Hurrá, itt már nincs következő!