Toshkent davlat pedagogika universiteti

uchning lokal darajasi, yoki, qisqacha, darajasi, yoki valentligi deb ataladi. Grafdagi uchning darajasini bilan belgilaymiz.

Sirtmoqqa insident bo‘lgan uchning darajasini aniqlashda shuni e’tiborga olish kerakki, qaralayotgan masalaga bog‘liq holda sirtmoqni bitta qirra deb ham, ikkita qirra deb ham hisoblash mumkin. Ravshanki, ajralgan uchning darajasi nolga teng. Darajasi birga teng uch chetki (yoki osilgan) uch deb ataladi. Chetki (osilgan) uchga insident qirra ham chetki (yoki osilgan) qirra deb ataladi.

Agar grafning barcha uchlari bir xil darajaga ega bo‘lsa, u holda bunday graf