דוגמא: <math>V=\{1,2,3\}, E=\big\{ \big\}</math><math>V=\{1,2,3\}, E=\bigBig\{\{1,2\},\{2,3\},\{1,3\}\bigBig\}</math> מייצג משולש.
'''הגדרה''' הסדר של גרף <math>G=(V,E)</math> הוא <math>|V|</math>. גרף יקרא סופי אם הסדר שלו סופי (וגם <math>E</math> סופית)