To noder sies å være hvis det finnes en kant imellom dem. En node kalles en hvis det ikke finnes kanter til noen andre noder i grafen, og en hvis den kun har én nabo.