پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل
نوع سوالات

شرکت در آزمون آنلاین ریاضیات گسسته - درس 1: معرفی گراف | آزمون شماره 838

1- در گراف منتظم G داریم \[{N_G}[a] = \{ a\,\,,\,\,b\,\,,\,\,c\,\,,\,\,d\} \] و \[{N_{\bar G}}[a] = \{ a\,\,,\,\,e\,\,,\,\,f\,\,,\,\,g\,\,,\,\,h\} \] در این گراف \[p + q + \delta + \Delta \] کدام است؟

2- گراف مقابل دوری به کدام طول ندارد؟

3-

با رئوس $V=\left\{ a,b,c,d,e \right\}$ چند گراف می‌توان ساخت که ۳ یال داشته باشد و درجه رأس $a$ برابر ۱ باشد؟

4-

در گراف G (V , E) اگر P‏ و q‏ مرتبه و اندازه گراف و p۲ = ۲١ + q۲ باشد، آنگاه گراف G‏ چگونه است؟

5-

به یک گراف از مرتبهٔ ۸‏ و اندازهٔ ۷‏، حداقل چند یال اضافه کنیم تا لزوماً گراف همبند شود؟

جست و جو
پایه تحصیلی
رشته تحصیلی
درس
سرفصل
نوع فایل
نوع سوالات