در نظریه گراف، یک گراف دی براین n {\displaystyle n} بعدی از m {\displaystyle m} نماد، یک گراف جهت دار است که روی هم افتادگی توالی های نمادها را نشان می دهد. این گراف m n {\displaystyle m^{n}} راس دارد و شامل تمام توالی های ممکن به طول n از نمادهای داده شده است. یک نماد ممکن است چندین بار در یک توالی ظاهر شود. اگر یک مجموعه از m {\displaystyle m} نماد داشته باشیم، یعنی ...