Diszkrét matematika epizód tartalma:

Itt mindent megtudhatsz arról, hogy mit jelent a gráfokban a párosítás, mi az a maximális párosítás, és hogyan lehet a gráfokat tesztelni, hogy van-e bennük maximális párosítás. Megnézzük, miről szól a Tutte-tétel, és nézünk rá néhány példát. Párosítás gráfokban, maximális párosítás keresése alternáló utas algoritmussal.

 

Teljes párosítás, Tutte-tétel

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

Itt mindent megtudhatsz arról, hogy mit jelent a gráfokban a párosítás, mi az a maximális párosítás, és hogyan lehet a gráfokat tesztelni, hogy van-e bennük maximális párosítás. Megnézzük, miről szól a Tutte-tétel, és nézünk rá néhány példát. Párosítás gráfokban, maximális párosítás keresése alternáló utas algoritmussal.

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