En graf er , hvis det aldri er mer enn én kant mellom to gitte noder, og hvis ingen kanter forbinder en node med seg selv. En slik kant kalles en (). En graf som inneholder en løkke, eller noder som er forbundet med mer enn en kant, kalles en .