ارسال: #۱

۲۰ دى ۱۳۹۰, ۰۸:۴۵ ب.ظ

vijay پرسیده:

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

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

ممنون میشم.

ارسال: #۲

۲۱ دى ۱۳۹۰, ۰۱:۳۲ ق.ظ

Masoud05 پاسخ داده:

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

اگر برای گراف کامل بررسی کنید مبینید گزینه ۱ درسته مثلا برای گراف کامل با ۶ گره‌، ۱۵ یال داریم که

$6<15/2$ هست‌، یعنی نقیض گزینه ۱ . منم سر جلسه کنکور با این روش حلش کردم 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

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

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

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

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

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

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

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

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

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

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

Can I see some ID?

Feeling left out?

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

Feeling left out?