Izolované vrcholy, susedné vrcholy a hrany, vrchol incidentný s hranou
Na obrázku vidíme graf  s ôsmimi vrcholmi a piatimi hranami.
Všimnime si vrcholy  a  . Vidíme, že do nich nevchádza žiadna hrana. Takéto vrcholy nazývame izolované.
 
Dva rôzne vrcholy grafu nazývame susedné, ak sú spojené hranou.
  • Teda vrcholy  a   sú susedné.
  • Rovnako sú susedné aj vrcholy  a  ,  a  ,  a  ,  a  .
 
Dve rôzne hrany grafu nazývame susedné, ak majú spoločný vrchol.
  • Teda hrany  a   sú susedné, lebo majú spoločný vrchol .
  • Podobne sú susedné aj hrany  a  , lebo majú spoločný vrchol .
  • Taktiež sú susedné aj hrany  a  , lebo majú spoločný vrchol .
  •  a  sú susedné hrany, lebo majú spoločný vrchol .
  • Hrany  a   sú tiež susedné, lebo majú spoločný vrchol .
 
Vrchol a hrana grafu sú incidentné, ak táto hrana vychádza z tohto vrchola.
  • Vrchol  je incidentný s hranou ,
  • vrchol  je incidentný s hranou ,
  • vrchol  je incidentný s hranou ,
  • vrchol  je incidentný s hranami , , ,
  • vrchol  je incidentný s hranami , ,
  • vrchol  je incidentný s hranami , .