Verkko eli graafi koostuu solmuista ja niitä yhdistävistä väleistä . Mikäli verkko on tasoverkko niin välit erottavat tasosta alueita.
Solmuja, välejä ja alueita merkitään kirjaimin v, e ja f. Jokaisella välillä on kaksi puolta, joita tämän selvityksen yhteydessä kutsutaan sivuiksi.