Irányítatlan gráfot mikor lehet megirányítani aciklikus tranzitív irányított gráffá (tehát egy poset compability gráfjává)?
Figyelt kérdés
2011. szept. 21. 10:14
1/3 A kérdező kommentje:
'comparability graph' lett volna helyesen
2011. szept. 21. 10:15
2/3 A kérdező kommentje:
na persze ha így keresek rá, meg is van...
Azért ha valaki más karaterizációt is tud, mint ez a általánosított körös cucc (pl. egy NP karakterizációt), azt még mindig megköszönném
2011. szept. 21. 10:55
3/3 anonim 
válasza:
válasza:Sajnálom, hogy 10 év alatt nem kaptál választ a kérdésre :(
További 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!