Kaksi verkkoa ovat isomorfisia jos ja vain jos niiden solmujen ja välien kesken vallitsee yksikäsitteinen vastaavuus siten että jos kaksi solmua on naapurisolmuja yhdessä verkossa niin samat kaksi solmua ovat naapurisolmuja myös toisessa verkossa . Naapurisolmuilla tarkoitetaan tässä sellaisia solmuja, joilla on yhteinen väli. Näin ollen verkot voidaan kuvata bijektiivisesti toisilleen. Verkon G isomorfismia itselleen sanotaan sen automorfismiksi.