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