במקרה זה נאמר כי הצלע <math>\{v,w\}\in E</math> חלה ב <math>w</math> (או חלה ב <math>v</math>)
את קבוצת השכנים של <math>u</math> מסמנים כ <math>\Gamma(u)=\{v\in V \: ; :\; \{v,u\}\in E\}</math>
הדרגה של <math>u</math> היא מספר הצלעות החלות ב <math>u</math> או לחילופין <math>|\Gamma(u)|</math>