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

گراف همبند تست

ارسال:
  

vijay پرسیده:

گراف همبند تست

یه مثال نقض برای جوابش یعنی گزینه ۱/
[تصویر:  62292_1_1379096101.png]
ممنون میشم.

۰
ارسال:
  

Masoud05 پاسخ داده:

RE: گراف همبند تست

اگر برای گراف کامل بررسی کنید مبینید گزینه ۱ درسته مثلا برای گراف کامل با ۶ گره‌، ۱۵ یال داریم که
[tex]6<15/2[/tex] هست‌، یعنی نقیض گزینه ۱ . منم سر جلسه کنکور با این روش حلش کردم Cool
در ضمن منظور از حلقه‌، طوقه هست‌، اون چیزی که شما دارید اشتباه کنید در تفاوت بین دور و حلقه هست
پس کاملاً جناب sasanlive درست میگن و جوابشون بعنوان قانع کننده علامت زده میشه

۰
ارسال:
  

fatima1537 پاسخ داده:

گراف همبند تست

گزینه ۱ - به دلیل اینکه اگر ۳ گره و ۲ یال به هم متصل را در نظر بگیریم گزینه های ۲و۳و۴ مورد قبول هستند و ۱ اشتباه هست

۰
ارسال:
  

vijay پاسخ داده:

گراف همبند تست

اگرvنود باشه و Eلبه پس شرط ۱ درسته با مثال شما نقض نمیشه
میشه:
۳>=1
.

ارسال:
  

sasanlive پاسخ داده:

RE: گراف همبند تست

(۲۰ دى ۱۳۹۰ ۰۹:۲۳ ب.ظ)vijay نوشته شده توسط:  اگرvنود باشه و Eلبه پس شرط ۱ درسته با مثال شما نقض نمیشه
میشه:
۳>=1
.

گراف کامل با ۶ نود.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

vijay پاسخ داده:

گراف همبند تست

گراف کامل چون همه به هم وصلند پس سیکل داره منظور سوال از حلقه همون ورود یال از یک نود به خودش میشه پس سوال با سیکل مخالف نیست در این صورت مثال شما درست میشه.
اگه استدلال منو تایید یا عدم تایید کنید ممنون میشم.

ارسال:
  

sasanlive پاسخ داده:

RE: گراف همبند تست

(۲۰ دى ۱۳۹۰ ۰۹:۳۷ ب.ظ)vijay نوشته شده توسط:  گراف کامل چون همه به هم وصلند پس سیکل داره منظور سوال از حلقه همون ورود یال از یک نود به خودش میشه پس سوال با سیکل مخالف نیست در این صورت مثال شما درست میشه.

منظور از حلقه طوقه هست نه دور یا سیکلی که میگین.
گراف کامل با ۶ نود ۱۵ یال داره که گزینه یک رو در حالت عمومی نقض میکنه.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

vijay پاسخ داده:

گراف همبند تست

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

ارسال:
  

sasanlive پاسخ داده:

RE: گراف همبند تست

(۲۱ دى ۱۳۹۰ ۱۲:۰۷ ق.ظ)vijay نوشته شده توسط:  منظورم از حلقه رفتن یال از نود به خودش بود نه سیکل- سیکل یعنی چرخه یا دور در گراف.
میخواستم شما اینو مهر تایید بزنید البته اگر درست هست.

اگه میخواستین استنباطتون رو شرح بدین بله درسته حلقه همون طوقه است و سیکل نیست. و داشتن سیکل مشکلی برای حل مساله ایجاد نمیکنه.
اما مهر تایید دست من نیست که بتونم براتون بزنم.این امکان در دست سوال کننده و مدیراست. خودمم چون تا حالا سوالی نپرسیدم نمیدونم اصلا این مهره چه شکلیه. تو کف دیدنش موندم Big Grin.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  یافتن مولفه های همبند گراف جهتدار ، باچه روش و چه مرتبه ای؟ Masoud05 ۲ ۳,۵۰۷ ۲۰ دى ۱۳۹۱ ۰۷:۳۲ ب.ظ
آخرین ارسال: reza_d500
  تفاوت لیست مجاورت با ماتریس مجاورت گراف پشتکار ۲ ۳,۱۱۹ ۲۵ بهمن ۱۳۹۰ ۰۶:۰۸ ب.ظ
آخرین ارسال: پشتکار
  در گراف چه موقع پیمایش اول عمق و اول سطح برابر هستند؟ payman84ce ۳ ۱,۳۲۱ ۱۱ بهمن ۱۳۹۰ ۱۰:۱۴ ق.ظ
آخرین ارسال: Aurora
  تشخیص شلوغ یا خلوت بودن گراف netsupport ۱ ۱,۱۰۳ ۰۵ بهمن ۱۳۹۰ ۱۲:۲۷ ق.ظ
آخرین ارسال: rad.bahar
  درجه ورودی راس در گراف homa ۷ ۱,۶۱۰ ۰۶ دى ۱۳۹۰ ۱۱:۴۱ ب.ظ
آخرین ارسال: pos
  جزوه خوب درمورد گراف‌؟ + سئوالی از DFS saria ۴ ۴,۰۱۲ ۲۱ دى ۱۳۸۹ ۰۹:۱۱ ب.ظ
آخرین ارسال: ۵۴m4n3h

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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