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

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

ارسال:
  

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] و با اضافه شدن اون راس تعداد ۶ یال دیگه اضافه میشه. جواب میشه ۱۱۱ یال.

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۸۴۰ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۰۱۲ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۸۸۸ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد روش های نوشتن عدد n ss311 ۲ ۲,۹۵۴ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۷۹۲ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۰۵۷ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۱,۸۳۹ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۳۳۸ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  تعداد رشته های n بیتی hamedsos ۲ ۲,۶۹۴ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari
  طراحی گرافیکی simaakbari ۰ ۲,۲۴۲ ۱۶ خرداد ۱۳۹۸ ۰۴:۵۴ ب.ظ
آخرین ارسال: simaakbari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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