Dodal lemo o tem, da je usmerjeni graf povezan natanko tedaj, ko je množica levih deliteljev niča enaki množici desnih deliteljev niča.