وفي المقابل، تتطلب الرسوم البيانية المتناثره على القمم n (التي تمثلها قائمة متصلة) خوارزميات اختبار خاصية ذات تعقيد تساؤل formula_2.
In contrast, sparse graphs on "n" vertices (which are represented by their adjacency list) require property testing algorithms of query complexity formula_2.