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

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

* קען זיין אָדער אַ ''בונד'' (link): ווען פאַרבינדנדיק צוויי פאַרשיידענע שפּיצן; אָדער אַ ''שלייף'' (loop): ווען זיינע ביידע ענדן זיינען דער זעלביקער שפיץ.

ווען פאַר יעדער פּאָר שפּיצן איז דאָ אַ וועג, איז דאָס אַ פאַרבונדענער (connected) גראַף, ווען ניט — שליסט ער איין צוויי אָדער מער קאָמפּאָנענטן, וואָס אַליין זיינען פאַרבונדענע גראַפן. אַ פאַרבונדענער גראַף וואָס האָט ניט קיין שלייפן איז אַ בוים (tree). להיפּוך צו דעם, אַ גראַף וואָס האָט אַ ציקל איז אַ ציקלישער (cyclic) גראַף.