Graf sederhana, sebagai lawan dari multigraf, adalah graf tak berarah di mana sisi ganda dan loop tidak diperbolehkan. Dalam graf sederhana, sisi-sisinya membentuk himpunan (bukan multiset) dan setiap sisinya merupakan pasangan tak beraturan dari simpul-simpul berbeda.