A Nash-Williams tételnek és a Szemerédi-lemmának van bármi köze egymáshoz?
Figyelt kérdés
2013. ápr. 4. 13:15
1/3 anonim válasza:
Én úgy tudom nincs köze egymáshoz.
Az egyik egy játékelméleti tétel a Nash-egyensúlyról szól.
Utóbbi pedig egy gráfelméleti tétel, mely szerint minden kellően nagy gráf felosztható olyan részgráfokra, melynek kapcsolatatai egymással csaknem véletlenszerűek.
Persze fel lehet használni a szemerédi lemmát a játékelmélet leírásához, így lehet véleményem szerint bizonyítást csinálni a nash egyensúlyhoz.
2/3 A kérdező kommentje:
Lehet hogy van egy másik Nash-Williams is, de amiről én beszélek az is gráfelméleti tétel és arról szól, hogy egy gráfot hogyan lehet fákkal lefedni!
2013. ápr. 4. 13:26
3/3 A kérdező kommentje:
Konkrétan: Nash-Williams tétele leírja, hány fával fedhető le egy G gráf.
2013. ápr. 4. 13:28
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!