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.

Itt jön egy fantasztikus
Diszkrét matematika epizód.
Végül is miért ne néznél meg
még egy epizódot?

Hozzászólások

Még nincs hozzászólás. Legyél Te az első!