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

سوال از کتاب گریمالدی - مجموع درجات ورودی و خروجی رئوس

ارسال:
  

mohammadchahian پرسیده:

سوال از کتاب گریمالدی - مجموع درجات ورودی و خروجی رئوس

سلام.. ممنون میشم اگه کسی این ۲سوال من را با توضیح برای من جواب بده.

۱- فرض کنیم G=(V,E) گراف سودار باشد که |e=|E و |n =|V مقادیر Σ id(v و Σ od(v را بیابید؟ (درجه ورودی راس و درجه خروجی راس)

۲- فرض کنیم K=(V,E) گراف سودار کامل(تورنومنت) باشد. مقادیر Σ id(v و Σ od(v را بیابید؟ (درجه ورودی راس و درجه خروجی راس)

۰
ارسال:
  

Andrew S.Tanenbaum پاسخ داده:

RE: سوال از کتاب گریمالدی - مجموع درجات ورودی و خروجی رئوس

اگه منظورتون محاسبه مجموع درجات ورودی و مجموع درجات خروجی در گراف جهتدار هستش،با این فرض که تعریف درجه ورودی و خروجی رو میدونید و گراف ساده هست.
چون گراف جهت دار هست و جهت یال مهمه و هریال دقیقا ۱ بار شمارش میشه پس:

[tex]\sum indeg=\sum outdeg=\left | E \right |[/tex]

میدونیم که در گراف کامل بدون جهت [tex]\left | E \right |=\frac{V(V-1)}{2}[/tex] و

در گراف کامل جهت دار [tex]\left | E \right |=\left | V \right |*(\left | V \right |-1)[/tex]

پس طبق نکته بالا در هرگراف کامل جهت دار

[tex]\sum indeg=\sum outdeg=\left | E \right |=\left | V \right |*(\left | V \right |-1)[/tex]

موفق باشید.

۰
ارسال:
  

mohammadchahian پاسخ داده:

سوال از کتاب گریمالدی - مجموع درجات ورودی و خروجی رئوس

ممنون بابت جوابتون... لطف کردی.. Smile

سوال:

فرض کنیم G=(V,E) گراف بیسوی بیطوقه ای باشد که در آن V={v1,v2,v3,....,v10} .
اگر deg(v1)=2 , deg(v2)=3 , deg(v3)=3 , deg(v4)=5 , deg(v5)=1 , deg(v6)=2 , deg(v7)=5 , deg(v8)=2 , deg(v9)=3 , deg(v10)=2 باشد.
deg(vi) را در مکمل G به ازای i=1 to 10 تعیین کنید.


ممنون میشم اگه کسی این را با جوابش برام توضیح بده Smile
Jooybari، در تاریخ ۱۱ تیر ۱۳۹۲ ۰۲:۵۰ ق.ظ برای این مطلب یک پانوشت گذاشته است:

سلام. لطفاً در یک موضوع فقط یک سوال مطرح کنید.

۰
ارسال:
  

Andrew S.Tanenbaum پاسخ داده:

سوال از کتاب گریمالدی - مجموع درجات ورودی و خروجی رئوس

برای حل این مثال هم شما گراف کامل k10 رو در نظر بگیرید.اون یالهایی که در گراف کامل هست و در این گراف نیس در گراف مکمل قرار داره.سوال راحتیه.به همین طریقی که گفتم میشه حلش کرد.البته راه حل های خیلی کوتاهتر هم داره.

ارسال:
  

mohammadchahian پاسخ داده:

RE: سوال از کتاب گریمالدی - مجموع درجات ورودی و خروجی رئوس

نمیفهمم منظورت چیه؟ Sad

خب راه حلش نمیدونم.. توضیح شما را هم نفهمیدم.. میشه بیشتر توضیح بدی.. ممنون Smile
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دانشجویان سامانه شبکه‌ای تربیت مدرس ورودی ۱۴۰۰ kenpachi ۰ ۱,۲۱۰ ۰۵ آبان ۱۴۰۰ ۱۱:۱۹ ب.ظ
آخرین ارسال: kenpachi
  درخواست اپلود کتاب یا لینک دانلود کتاب+معرفی سایت دانلود کتاب ریحانه ۱۲۹ ۷۷,۹۶۳ ۱۱ آذر ۱۳۹۹ ۰۸:۳۷ ب.ظ
آخرین ارسال: Ariana2020
Information فروش کتابهای گسسته گریمالدی ۴ جلد + راهنمای حل مسائل tabassomesayna ۱ ۳,۳۷۵ ۲۷ فروردین ۱۳۹۹ ۰۴:۵۶ ب.ظ
آخرین ارسال: tabassomesayna
  فرصت استفاده از استعداد برای ورودی دکتری wskf ۳ ۳,۰۲۶ ۲۴ فروردین ۱۳۹۹ ۰۵:۵۷ ب.ظ
آخرین ارسال: wskf
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۹۲۵ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  راهنمایی برای ورودی های ۹۵ هوش مصنوعی دانشگاه تهران saeed93 ۱۶ ۱۲,۸۴۷ ۲۸ شهریور ۱۳۹۸ ۱۰:۳۳ ق.ظ
آخرین ارسال: imali
  فروش یک سری کتاب آمادگی برای آزمون آیلتس ، GRE و یک سری کتاب آموزشی انگلیسی و فرانسه niloo72 ۰ ۲,۳۲۹ ۰۸ مهر ۱۳۹۷ ۱۲:۱۹ ق.ظ
آخرین ارسال: niloo72
  [ دانلود ] کتاب گریمالدی + حل تمرین mehrdad66 ۱۳ ۳۸,۵۷۹ ۰۸ مرداد ۱۳۹۷ ۰۵:۳۲ ب.ظ
آخرین ارسال: Sarabiz
Heart منبع گسسته: گریمالدی یا روزن؟ AshkanAurum ۲ ۴,۰۹۸ ۲۸ تیر ۱۳۹۷ ۰۳:۳۴ ب.ظ
آخرین ارسال: Sadra.T
  تابع ورودی فلیپ فلاپ naghmeh70 ۳ ۲,۸۷۳ ۲۷ فروردین ۱۳۹۷ ۰۶:۵۹ ب.ظ
آخرین ارسال: عزیز دادخواه

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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