Quote (anyd @ 19 May 2013 21:35)
fingom nincs hova postoljam a kérdésem, de nem nyitok neki új topicot
a kérdésem prog és matekfageknek lehet érdekes:
van 2 db n pontból állo polygonom
hogyan tudom megnézni hogy azonosak?
bla bla egyszerű gráf izomorf ha létezik f: V->V' bijekció úgy hogy ha a és b szomszédosak G-ben akkor f(a) f(b) is G'-ben
úgy megtanultam minden ilyen szart mintha versek lennének
nem tudom milyen a feladat, nekünk talán egyszer volt ilyesmi egyik zh-ban, ott felcímkéztem a gráfot és próbálgattam ^^ de ebből úgyse adnak olyat ahol sok pont van
nem tanultunk róla rendes algoritmust szóval valszeg nem pite
btw 2 hete tanultuk logika-számításelméletből, hogy erről még azt se tudják elmondani hogy polinom vagy nemdeterminisztikus idejű-e csak sejtik