Kezdőoldal » Tudományok » Természettudományok » A Nash-Williams tételnek és a...

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.

2013. ápr. 4. 13:24
Hasznos számodra ez a válasz?
 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!