گسسته 3 و گراف

در گراف شکل مقابل داریم: deg ( a ) = 7 deg ( b ) = 4 deg ( c ) = 1 deg ( d ) = 1 deg ( e ) = 1 deg ( f ) = 1 d a b c f e در تعریف درجات رئوس یک گراف چند قرارداد و اصطالح مهم وجود دارد که عبارتند از:  1 – یک رأس را فرد می گوئیم هر گاه درجۀ آن رأس عددی فرد باشد