Verkon komplementti eli ulkoverkko saadaan upottamalla verkko täydelliselle verkolle, jolla on sama solmujoukko, ja poistamalla kaikki upotukseen kuuluneet välit.