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

18
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