در گراف ساده، وزندار و بیجهت G، هر یالِ (u, v)، دارای یک «وزن» است که میتواند مثبت، منفی، یا صفر باشد و با w(u,v) نمایش میدهیم. همچنین هر رأسِ u، یک «عددِ علامت» دارد که فقط میتواند +1 یا -1 باشد و با p(u) نشان داده میشود. وزن یالها از قبل تعیین شده است، ولی عدد علامت رأسها را ما میتوانیم تعیین کنیم.
پس از تعیین عدد علامت رأسها، «ارزش» هر یالِ (u, v) که آن را با q(u,v) نمایش میدهیم، به این صورت محاسبه میشود: q(u, v) = p(u) \times w(u, v) \times p(v) برای هر رأسِ u، «ثروت» آن را با C(u) نشان میدهیم که حاصل جمع ارزش یالهای متصل به آن است یا به عبارت دیگر: C(u) = \sum_{v \in N(u)} {q(u, v)} . ثابت کنید بهازای هر گراف اوّلیهی G، میتوان عدد علامت تمام رأسها را طوری تعیین کرد که ثروت هیچ رأسی منفی نشود.