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

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

ارسال:
  

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 از آن منتج نمیگردد.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود] ویس و جزوه ی طراحی الگوریتم سیدجوادی هاتف ۳۳ ۴۰,۷۹۲ ۰۴ تیر ۱۴۰۲ ۰۲:۰۳ ب.ظ
آخرین ارسال: solmaz58
  طراحی ui/ux kimiya1234 ۲ ۲,۰۰۹ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۲۸۱ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۵,۶۲۵ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۱,۶۰۲ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۴۸۲ ۳۰ آذر ۱۳۹۹ ۰۸:۲۴ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۱,۳۳۳ ۳۰ آذر ۱۳۹۹ ۰۸:۲۰ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۲۲۱ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۸۸۶ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۱۹۶ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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