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

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

ارسال:
  

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.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۳۱۰ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲۸۳ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۱,۰۷۲ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۵۰۲ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸
  یافتن مسیر در گراف کامل دو بخشی Sepideh96 ۳ ۸۹۱ ۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ
آخرین ارسال: αɾια
  رنگ آمیزی راسهای گراف ss311 ۲ ۶۰۰ ۰۳ بهمن ۱۳۹۶ ۰۱:۲۳ ق.ظ
آخرین ارسال: ss311
  سوال در مورد ساختن یک گراف دانش محدود zahra89 ۰ ۵۰۵ ۰۲ بهمن ۱۳۹۶ ۰۳:۴۱ ب.ظ
آخرین ارسال: zahra89
  درخواست حل سوال گراف از مهندسی کامپیوتر ۹۳ Sepideh96 ۴ ۸۹۳ ۱۴ آذر ۱۳۹۶ ۰۲:۲۹ ق.ظ
آخرین ارسال: Sepideh96
  درخواست حل سوال گراف از ریاضی ۹۴ Sepideh96 ۱ ۵۴۹ ۰۹ آذر ۱۳۹۶ ۰۱:۰۶ ق.ظ
آخرین ارسال: Jooybari
  درخواست حل سوال گراف از علوم کامپیوتر ۹۶ Sepideh96 ۱ ۵۲۶ ۰۹ آذر ۱۳۹۶ ۱۲:۵۳ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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