گراف ساده $G$ را در نظر بگیرید که ماتریس مجاورت آن $A$ است . $G$ را خوب مینامیم اگر و تنها اگر عددی طبیعی مانند $k$ موجود باشد که $A^k$ ماتریسی باشد که همهی درایههایش ناصفر است. (راهنمایی: به ارتباط درایههای $A^k$ با گشتهای به طول $k$ در گراف توجه کنید.)