Tesztelhetonek nevezunk egy grafparametert, amennyiben barmely graf eseteben, barmilyen kicsi elore adott epszilon hibaval tudjuk kozeliteni additiv ertelemben az erteket kizarolag egy uniform veletlen modon kivalasztott csucshalmazon feszitett reszgrafon felvett ertek segitsegevel nagy valoszinuseggel, ahol a veletlen csucshalmaz meretere egy csak epszilontol fuggo felso korlatunk van. Hatekonysag alatt pedig azt ertjuk, hogy ez az emlitett felso korlat polinomialis epszilon reciprokaban. A maximalis vagas surusege hatekonyan tesztelheto, ez Alon, de la Vega, Karpinski es Kannan eredmenye. Ennek a bizonyitasarol fogok beszelni, tovabba az analog allitasrol altalanositott alapallapoti energiakra.