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

سوال تعداد یالهای گراف

ارسال:
  

amir2930 پرسیده:

سوال تعداد یالهای گراف

تعداد یالهای گراف
[تصویر:  16280.GIF]

۰
ارسال:
  

Jooybari پاسخ داده:

RE: سوال تعداد یالهای گراف

سلام. گراف یک k7 خواهد بود که یک راس به یکی از رئوس اون اضافه شده. تعداد یالهای k7 میشه [tex]\binom{7}{2}[/tex] پس تعداد کل یالهای گراف یا همون رئوس گراف دوم میشه [tex]\binom{7}{2} 1[/tex]. بدون درنظر گرفتن راس اضافی تعداد یالهای گراف جدید میشه [tex]5\times\binom{7}{2}=105[/tex] و با اضافه شدن اون راس تعداد ۶ یال دیگه اضافه میشه. جواب میشه ۱۱۱ یال.

ارسال:
  

amir2930 پاسخ داده:

RE: سوال تعداد یالهای گراف

(۲۵ خرداد ۱۳۹۳ ۰۳:۳۷ ب.ظ)Jooybari نوشته شده توسط:  سلام. گراف یک k7 خواهد بود که یک راس به یکی از رئوس اون اضافه شده. تعداد یالهای k7 میشه [tex]\binom{7}{2}[/tex] پس تعداد کل یالهای گراف یا همون رئوس گراف دوم میشه [tex]\binom{7}{2} 1[/tex]. بدون درنظر گرفتن راس اضافی تعداد یالهای گراف جدید میشه [tex]5\times\binom{7}{2}=105[/tex] و با اضافه شدن اون راس تعداد ۶ یال دیگه اضافه میشه. جواب میشه ۱۱۱ یال.

عدد ۵ که در تعداد یالها ضرب شده چیه؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: سوال تعداد یالهای گراف

(۲۶ خرداد ۱۳۹۳ ۱۱:۵۴ ق.ظ)amir2930 نوشته شده توسط:  
(25 خرداد ۱۳۹۳ ۰۳:۳۷ ب.ظ)Jooybari نوشته شده توسط:  سلام. گراف یک k7 خواهد بود که یک راس به یکی از رئوس اون اضافه شده. تعداد یالهای k7 میشه [tex]\binom{7}{2}[/tex] پس تعداد کل یالهای گراف یا همون رئوس گراف دوم میشه [tex]\binom{7}{2} 1[/tex]. بدون درنظر گرفتن راس اضافی تعداد یالهای گراف جدید میشه [tex]5\times\binom{7}{2}=105[/tex] و با اضافه شدن اون راس تعداد ۶ یال دیگه اضافه میشه. جواب میشه ۱۱۱ یال.

عدد ۵ که در تعداد یالها ضرب شده چیه؟

درجه رئوس ۶ میشه. پس هر یال در هر سمت با ال دیگه مجاوره. پس ۱۰ یال مجاور با هر یال داریم. این مقدار باید تقسیم بر ۲ بشه که تعداد یالهای گراف جدید به دست بیاد. (اول مجموع درجه رئوس گراف جدید محاسبه میشه و بعد تعداد یالها.)
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

amir2930 پاسخ داده:

RE: سوال تعداد یالهای گراف

(۲۶ خرداد ۱۳۹۳ ۱۲:۳۱ ب.ظ)Jooybari نوشته شده توسط:  
(26 خرداد ۱۳۹۳ ۱۱:۵۴ ق.ظ)amir2930 نوشته شده توسط:  
(25 خرداد ۱۳۹۳ ۰۳:۳۷ ب.ظ)Jooybari نوشته شده توسط:  سلام. گراف یک k7 خواهد بود که یک راس به یکی از رئوس اون اضافه شده. تعداد یالهای k7 میشه [tex]\binom{7}{2}[/tex] پس تعداد کل یالهای گراف یا همون رئوس گراف دوم میشه [tex]\binom{7}{2} 1[/tex]. بدون درنظر گرفتن راس اضافی تعداد یالهای گراف جدید میشه [tex]5\times\binom{7}{2}=105[/tex] و با اضافه شدن اون راس تعداد ۶ یال دیگه اضافه میشه. جواب میشه ۱۱۱ یال.

عدد ۵ که در تعداد یالها ضرب شده چیه؟

درجه رئوس ۶ میشه. پس هر یال در هر سمت با ال دیگه مجاوره. پس ۱۰ یال مجاور با هر یال داریم. این مقدار باید تقسیم بر ۲ بشه که تعداد یالهای گراف جدید به دست بیاد. (اول مجموع درجه رئوس گراف جدید محاسبه میشه و بعد تعداد یالها.)

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تست علوم کامپیوتر سال ۸۶ تعداد روابط هم ارزی (سوال ۲۳ فصل مجموعه پوران) so@ ۲ ۱,۷۰۹ ۲۶ آبان ۱۳۹۳ ۰۵:۱۰ ب.ظ
آخرین ارسال: so@
  تعداد توابع ناهم ارز با n متغیر ldns0098 ۱ ۱,۰۷۹ ۰۹ مهر ۱۳۹۳ ۱۲:۰۷ ق.ظ
آخرین ارسال: Jooybari
  تعداد چهارتایی های (a,b,c,d) ؟؟؟ ldns0098 ۳ ۱,۶۷۴ ۰۸ مهر ۱۳۹۳ ۰۴:۵۶ ب.ظ
آخرین ارسال: ldns0098
Tongue بخش گراف: محاسبه ماکزیمم طول دور یک گراف ashena1 ۱ ۱,۵۱۵ ۰۴ شهریور ۱۳۹۳ ۰۵:۰۷ ب.ظ
آخرین ارسال: fatemeh69
  تعداد رشته های nبیتی شامل ۰۱ pooyaa ۳ ۱,۵۰۶ ۲۰ مرداد ۱۳۹۳ ۱۲:۲۰ ق.ظ
آخرین ارسال: nlp@2015
  سوال : گسسته - گراف - قضیه اویلر Morris ۲ ۱,۹۸۸ ۱۳ مرداد ۱۳۹۳ ۰۹:۴۸ ب.ظ
آخرین ارسال: Morris
  سوال تعداد مسیرها در یک گراف دوبخشی amir2930 ۱ ۱,۲۱۸ ۱۳ مرداد ۱۳۹۳ ۰۷:۳۳ ب.ظ
آخرین ارسال: Morris
  ترکیبهای با تکرار - تعداد راه های سفارش ساندویچ Doctorwho ۳ ۹۷۲ ۰۲ تیر ۱۳۹۳ ۱۰:۴۵ ب.ظ
آخرین ارسال: Morris
  نامساوی در گراف با دوری به طول ۵ amir2930 ۳ ۱,۲۴۲ ۲۷ خرداد ۱۳۹۳ ۰۸:۲۰ ق.ظ
آخرین ارسال: amir2930
  سوال زوج مرتب در گراف همبند amir2930 ۴ ۱,۱۵۲ ۲۶ خرداد ۱۳۹۳ ۱۰:۰۰ ق.ظ
آخرین ارسال: amir2930

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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