Graafi orbiit
Graafi orbiit on selle tippude ja/või tipupaaride ekvivalentsusklass, mis on seotud graafi sümmeetria probleemiga. Graafi, millel on üks tipuorbiit nimetatakse tippudest transitiivseks või -sümmeetriliseks. Graafi, millel on üks servaorbiit nimetatakse servadest transitiivseks või -sümmeetriliseks. Täisgraafil, Peterseni graafil, Heawoodi graafil ja paljudel teistel on üks tipu- ja üks servaorbiit ning neid nimetatakse tugevalt sümmeetrilisteks. Need on erandid, reeglina on graafidel mitu orbiiti. Mida suuremad on orbiidid ja mida vähem neid on seda sümmeetrilisem on graaf. Tipuorbiitide maksimaalarv võrdub tippude arvuga, siis on tegemist nö 0-sümmeetriaga.