شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 884
به یک گراف از مرتبۀ 8 و اندازۀ 7، حداقل چند یال اضافه کنیم تا لزوماً گراف همبند شود؟
حاصل ضرب مرتبه و اندازه گرافی کامل $۵۰$ است . در این گراف همسایگی بسته هر رأس چند عضو است؟
اگر درجه رأس $a$ در گرافهای $G$ و $\bar{G}$، بهترتیب برابر 2 و 5 باشد، آنگاه حداکثر اندازه گراف $G$ کدام است؟
