Rekonštrukcia grafov: Ako získať pôvodný graf z podgrafov?
Možno zrekonštruovať pôvodný graf len na základe podgrafov? Táto otázka, známa ako graph reconstruction conjecture, je ťažká hlavne pre orientované grafy (dirafy). Vedci hľadajú extrémne čísla – minimálny počet podgrafov potrebný na rekonštrukciu a maximálny, pri ktorom existuje viacero možností.
