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

سوال ۴۶ کامپیوتر ۹۱

ارسال:
  

Amir V پرسیده:

سوال ۴۶ کامپیوتر ۹۱

سلام.

گزینه صحیح این سوال ۱ اعلام شده. چرا الف غلطه؟ مگر e<=3v-6 شرط مسطح بودن نیست؟ پس چرا الف غلط شده؟


فایل‌(های) پیوست شده

۰
ارسال:
  

tayebe68 پاسخ داده:

سوال ۴۶ کامپیوتر ۹۱

این فرمول (e<=3v-6) شرط مسطح بودن نیست؛ مرز مسطح بودنه

یعنی اگر برای گرافی بررسی کردیم و برقرار نبود، این گراف نمی تونه مسطح باشه
ولی اگر براش برقرار باشد باید از بقیه روشهای بررسی استفاده کنیم

۰
ارسال:
  

Amir V پاسخ داده:

سوال ۴۶ کامپیوتر ۹۱

مرسی.

خب الان چطوری میشه بررسی کرد؟

۰
ارسال:
  

tayebe68 پاسخ داده:

RE: سوال ۴۶ کامپیوتر ۹۱

اینجا گراف دور به طول کمتر مساوی ۳ نداره (و کمترین طول دور در اون ۴ هست)؛ پس باید در فرمول ۱ هم صدق کنه
که با ۱۲ یال و ۷ راس سوال، فرمول بالا صادق نیست، پس مسطح نیست

کلا اگر در گراف کمترین طول دور k باشه باید فرمول ۲ باشه


فایل‌(های) پیوست شده

۰
ارسال:
  

Amir V پاسخ داده:

سوال ۴۶ کامپیوتر ۹۱

کاملا فهمیدم مرسی.

دیگه از فرمول ۱ چه استفاده‌هایی میشه؟



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  ی سوال از علوم کامپیوتر ۸۶ /یک سوال شبهه ناک در جواب! mostafa2012 ۳ ۳,۱۸۴ ۰۸ بهمن ۱۳۹۳ ۰۲:۱۴ ب.ظ
آخرین ارسال: maryam.roshan
  سوال در مورد آدرس دهی --- مثلا سوال اول کامپیوتر ۹۰ e.shrm ۱۹ ۸,۲۶۸ ۲۰ بهمن ۱۳۹۲ ۱۱:۵۳ ب.ظ
آخرین ارسال: e.shrm
  سوال از نرخ برخورد (سوال مهندسی کامپیوتر ۸۷) mahyamk ۲ ۲,۳۷۰ ۰۵ بهمن ۱۳۹۲ ۱۱:۰۱ ب.ظ
آخرین ارسال: mahyamk
  سوال از مبحث معماری کامپیوتر (حافظه ریزبرنامه ریزی) - تست ۶۷ مهندسی کامپیوتر ۹۲ Morris ۸ ۶,۳۱۲ ۰۲ آذر ۱۳۹۲ ۱۱:۰۷ ب.ظ
آخرین ارسال: Morris
Information ۹۱۰ نرم افزار ، ۷۷۲ محاسبات ، ۱۱۱۷ آیتی q88lp ۲ ۱,۸۹۹ ۲۳ اردیبهشت ۱۳۹۲ ۱۲:۱۱ ب.ظ
آخرین ارسال: q88lp
  اعلام اسامی دعوت به مصاحبه شدگان ۵۹ رشته آزمون دوره دکتری سال ۹۱دانشگاه آزاد انرژی مثبت ۱ ۱,۷۲۲ ۱۵ شهریور ۱۳۹۱ ۱۲:۱۷ ب.ظ
آخرین ارسال: انرژی مثبت
  برگزاری آزمون تمام رشته‌های کارشناسی ارشد ۹۱در۱نوبت khavar_1365 ۱۰۹ ۵۱,۷۰۹ ۲۵ بهمن ۱۳۹۰ ۱۲:۳۳ ق.ظ
آخرین ارسال: Maryam-X
  سوال اول:سوال ۵۳ مهندسی کامپیوتر ۹۰ Masoud05 ۳ ۳,۳۸۲ ۱۰ مرداد ۱۳۹۰ ۰۲:۵۵ ب.ظ
آخرین ارسال: ftesfahani

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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