Un graf $FFT$ de ordin $F$ este un $graf$ orientat cu $F$ niveluri, numerotate de la $0$ la $F - 1$. Fiecare nivel este compus din $2^F - 1^$ noduri, numerotate cu numere de la $0$ la $2^F - 1^ - 1$. Vom folosi notaţia $(h, x)$ pentru a ne referi la nodul cu indicele $x$ de pe nivelul $h$.
Muchiile grafului $FFT$ sunt următoarele:
   1. Toate muchiile $orientate$ de la $(h, x)$ la $(h + 1, x)$;

   2. Toate muchiile $orientate$ de la $(h, x)$ la $(h + 1, x ^ 2^F - h - 2^)$.

   2. Toate muchiile $orientate$ de la $(h, x)$ la $(h + 1, x ^ (2^F - h - 2^))$.

Iniţial toate nodurile grafului au fost colorate de Stiuboss cu alb. De supărare, Nustiuboss a selectat T noduri pe care le-a colorat cu negru. (Vedeţi figura)
!problema/fft2d?pic_fft2d.png!