شرکت در آزمون آنلاین
ریاضیات گسسته
-
درس 1: معرفی گراف
| آزمون شماره 2588
گراف غیر منتظم G، سه رأس درجه 2 و سه رأس درجه a دارد. اگر رئوس درجه $\delta \ne 0$ مجاور نباشند، گراف G چند دور دارد؟
گراف ناهمبندی از مرتبۀ $۸$ بیشترین یال ممکن را دارد. چند یال به این گراف اضافه کنیم تا کامل شود؟
کدام گزینه نمیتواند مرتبهی گراف منتظمی باشد که اندازهی آن 90 است؟
گراف ${{K}_{4}}$ با رأسهای c، b، a و d، چند زیرگراف مانند $G$ دارد که در آنها تعداد یالهای $G$ از $\overline{G}$ کمتر باشد؟
