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

سوال زوج مرتب در گراف همبند

ارسال:
  

amir2930 پرسیده:

سوال زوج مرتب در گراف همبند

زوج مرتب در گراف همبند


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

۰
ارسال:
  

Jooybari پاسخ داده:

RE: سوال زوج مرتب در گراف همبند

سلام. با توجه به همبند بودن گراف میدونیم [tex]d(x,y)\geq 1=90[/tex] پس تعداد جفت رئوس مجاور میشه نصف اختلاف این دو مقدار. گراف یک درخته. فقط ۹ راس داره.

۰
ارسال:
  

amir2930 پاسخ داده:

RE: سوال زوج مرتب در گراف همبند

عدد ۹۰ از کجا اومد؟

ارسال:
  

Jooybari پاسخ داده:

RE: سوال زوج مرتب در گراف همبند

(۲۵ خرداد ۱۳۹۳ ۰۳:۱۷ ب.ظ)amir2930 نوشته شده توسط:  عدد ۹۰ از کجا اومد؟

تعداد کل مسیرهای گراف ۱۰ راسی. ۱۰ حالت برای مبدا و ۹ حالت برای مقصد.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

amir2930 پاسخ داده:

RE: سوال زوج مرتب در گراف همبند

(۲۵ خرداد ۱۳۹۳ ۰۳:۴۱ ب.ظ)Jooybari نوشته شده توسط:  
(25 خرداد ۱۳۹۳ ۰۳:۱۷ ب.ظ)amir2930 نوشته شده توسط:  عدد ۹۰ از کجا اومد؟

تعداد کل مسیرهای گراف ۱۰ راسی. ۱۰ حالت برای مبدا و ۹ حالت برای مقصد.

ممنون
یافتن تمامی ارسال‌های این کاربر



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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