زمان کنونی: ۰۶ تیر ۱۳۹۸, ۰۴:۳۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تست (گراف) طراحی الگوریتم آی تی کنکور ۹۱

ارسال:
  

vijay پرسیده:

تست (گراف) طراحی الگوریتم آی تی کنکور ۹۱

کدام عبارت ممکن است همیشه صحیح نباشد
اگر گراف جهت دار -بدون دور بدون یال چند گانه داشته باشیم وقتی از حالت جهت دار بیجهتش کنیم همبند باقی می ماند.

|E|>=|v|
|v|>=|e|
|v|>=| 2/e|
v|<=|e|^2+1|
به نظرمن گزینه ۱/

اینا سوالای آی تی امروز پنج شنبه بوده دوستان.

۱
ارسال:
  

MSZ پاسخ داده:

گراف-تست ۹۱

گراف کامل شش راسی رو در نظر بگیرین (K6)
که اگر جهت یالها رو طوری بگذارین که دور ایجاد نشه (که امکان پذیر هست)، میبینید که گزینه ۳ جواب این سوال خواهد بود
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

atharrashno پاسخ داده:

RE: گراف-تست ۹۱

صورت سوال خط اوله؟
گزیته دو برا این حالت صدق نمی کنهE=v^2-v/2
گزیته ۱برای این حالت صدق نمی کنه e=v-1

iیه خورده واضح‌تر سوال کش می رفتینBlush
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

مورتن پاسخ داده:

گراف-تست ۹۱

V=e/2 جواب بود. این همان سوال کنکور کامپیوتر ۹۰ بود.

۰
ارسال:
  

مورتن پاسخ داده:

گراف-تست ۹۱

گرافی که همبند باشد حداقل v-1 یال خواهد داشت و گرافی که یال چندگانه و حلقه نداشته باشد، حداکثر v(v-1)/2 یال خواهد داشت. پس داریم: v-1<=e<=v(v-1)/2 که مشاهده میشود فقط تساوی موکود درگزینه e/2<=v مثلا به ازای v=6 و e=5 از آن منتج نمیگردد.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پاسخنامه تشریحی طراحی الگوریتم موسسه ماهان برای درس طراحی الگوریتم کنکور ۹۱ مهندسی MSsoftware ۸ ۷,۴۸۰ ۰۴ بهمن ۱۳۹۱ ۰۱:۰۲ ق.ظ
آخرین ارسال: fa_karoon
  تست ۳۸ طراحی الگوریتم سال ۸۵ پشتکار ۱۰ ۳,۷۵۳ ۲۹ دى ۱۳۹۱ ۱۰:۲۴ ب.ظ
آخرین ارسال: csharpisatechnology
  تست ۴۰ طراحی الگوریتم نرم افزار ۸۶ reyhaneh64 ۲ ۲,۱۱۷ ۲۹ دى ۱۳۹۱ ۰۳:۱۲ ب.ظ
آخرین ارسال: csharpisatechnology
  بررسی سوالات طراحی الگوریتم ۹۱ مهندسی کامپیوتر -گرایش هوش fatima1537 ۸۶ ۳۹,۹۹۴ ۲۰ اسفند ۱۳۹۰ ۱۰:۴۰ ب.ظ
آخرین ارسال: anyone
  تست (مرتبه اجرایی ) طراحی الگوریتم کنکور ۹۱ vijay ۷ ۳,۹۱۵ ۱۵ اسفند ۱۳۹۰ ۰۶:۳۴ ب.ظ
آخرین ارسال: لهمشد
  بررسی سوالات طراحی الگوریتم ۹۱ فناوری اطلاعات uniquegirl ۲۸ ۹,۶۱۱ ۰۷ اسفند ۱۳۹۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: rotbe
  تست مرتبه اجرایی طراحی الگوریتم کنکور ۹۱ vijay ۲ ۲,۸۸۶ ۳۰ بهمن ۱۳۹۰ ۰۲:۵۴ ب.ظ
آخرین ارسال: arixooo
  تست ۳۲ طراحی الگوریتم سال ۹۰ Anahita.R ۳ ۲,۶۰۸ ۲۶ بهمن ۱۳۹۰ ۱۲:۳۶ ب.ظ
آخرین ارسال: atharrashno
  تست (درخت) طراحی الگوریتم آی تی سال ۸۸ netsupport ۲ ۲,۰۴۲ ۲۴ بهمن ۱۳۹۰ ۰۷:۳۳ ب.ظ
آخرین ارسال: homa
  تست ۳۴ و ۳۵ طراحی الگوریتم مهندسی کامپیوتر ۹۰ Anahita.R ۴ ۲,۲۴۸ ۲۳ بهمن ۱۳۹۰ ۱۲:۰۰ ق.ظ
آخرین ارسال: Anahita.R

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close