گاما رو نصب کن!

{{ number }}
اعلان ها
اعلان جدیدی وجود ندارد!
کاربر جدید

جستجو

پربازدیدها: #{{ tag.title }}

میتونی لایو بذاری!

در  گراف ${{N}_{G}}\left( b \right)=\left\{ a,c,d,f \right\},{{N}_{G}}\left( a \right)=\left\{ b,c,d,e \right\},V=\left\{ a,b,c,d,e,f \right\},G$ است. حداقل و حداكثر تعداد يال‌های اين گراف به‌ترتيب از راست به چپ كدام است؟

1 ) 

12-7

2 ) 

13-7

3 ) 

12-8

4 ) 

13-8

پاسخ تشریحی :
نمایش پاسخ

با توجه به مفهوم مجموعۀ همسايه‌های يك رأس، اين گراف لزوماً دارای یال‌های $bf,bd,bc,ae,ad,ac,ab$ است و قطعاً يال‌های $af,be$ را ندارد. بنابراين حداقل تعداد يال‌های اين گراف برابر 7 است و حداكثر تعداد يال‌های آن، برابر 13 است (در صورتی كه تمامی يال‌های $ef,df,de,cf,ce,cd$ در گراف موجود باشند).

تحلیل ویدئویی تست

جابر عامری