شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2591
دو گراف کامل ${K_m}$ و ${K_n}$ رأس مشترک ندارند. 20 یال بین رأسهای دو گراف اضافه میکنیم تا یک گراف کامل ${K_{m + n}}$ ساخته شود. گراف کامل جدید حداقل چند یال دارد؟
کدام عدد میتواند مجموع مرتبه و اندازة یک گراف کامل باشد؟
در گراف $\bar G$ از مرتبۀ 9، حداقل درجه برابر با 2 است. عدد احاطهگری گراف G کدام است؟
