Verkko on yhtenäinen, jos jokainen sen solmuista voidaan yhdistää muihin solmuihin ainakin yhdellä ketjulla. Toisin sanoen verkkoa ei voida jakaa yhtenäisiin osiin poistamatta jotain väliä.