درجهٔ رأس، کمترین و بیشترین درجه

درجهٔ رأس $v$ تعداد یال‌های متصل به آن است. درجهٔ همهٔ رأس‌ها را بنویس، رأس تنها را هم که درجه‌اش صفر است؛ بزرگ‌ترین آن‌ها $\Delta (G)$ و کوچک‌ترینشان $\delta (G)$ است.

رأس با درجهٔ فرد «رأس فرد» و با درجهٔ زوج «رأس زوج» نام دارد، و گرافی که همهٔ رأس‌هایش تنها باشد «گراف تهی» است.