אונטערשייד צווישן ווערסיעס פון "רוי:גראף (מאטעמאטיק)"

אַ ''גראַף'' <math>\ G</math> איז אַ סכום פון שפּיצן (<math>\ V</math>, פון ענגליש vertices) און קאַנטן (<math>\ E</math>, edges): <math>\ G=(V,E)</math>. די צאָל פון די שפּיצן איז די ''אָרדענונג'' (order) פונעם גראַף, און די צאָל קאַנטן איז זיין ''גרייס'' (size). די גראַפן זענען בדרך כלל באַגרעניצט, ד.ה. האָבן אַ באַשטימטע צאָל שפּיצן און קאַנטן. אין עטלעכע טיפּן גראַפן קען מען פאַר יעדער אָדער אייניקער פּאָר שפּיצן געפינען אַ ''וועג'' (path): אַ גרופּע קאַנטן וואָס ליגן צווישן זיי. אַ וועג, וואָס גייט אַרויס פון איין שפּיץ און ענדיקט זיך אין דעם זעלביקן שפּיץ הייסט אַ ''ציקל'' (cycle).