۰
subtitle
ارسال: #۱
  
از گراف کامل k10 چند یال حذف شود تا درخت پوشا حاصل شود?(پوران صفحه ۲۸۰)
سلام
دوستان ببخشید اگه سوالم مبتدیانه،هست اگه میشه یه توضیح کامل بدید البته جواب پوران رو متوجه نشدم.تصویر رو هم ضمیمه کردم.
باتشکر
دوستان ببخشید اگه سوالم مبتدیانه،هست اگه میشه یه توضیح کامل بدید البته جواب پوران رو متوجه نشدم.تصویر رو هم ضمیمه کردم.
باتشکر
۲
ارسال: #۲
  
RE: از گراف کامل k10 چند یال حذف شود تا درخت پوشا حاصل شود?(پوران صفحه ۲۸۰)
حداقل یال برای این که یک گراف پوشا باشه میشه درخت
که درجه درخت با n گره میشه n-1
گراف کامل خودش از هر راس به بقیه راسها(n-1)
یال وجود داره n*n-1
که اگه جهتدار نباشه نصف میشه(دیگه رفت و برگشتی نیست)
پس در گراف کامل با ۱۰ راس
۱۰*۹/۲=۴۵ یال داریم
حداقل هم ۱۰-۱=۹
پس میشه ۴۵-۹=۳۶ تا یال حذف کرد و پوشا بود
که درجه درخت با n گره میشه n-1
گراف کامل خودش از هر راس به بقیه راسها(n-1)
یال وجود داره n*n-1
که اگه جهتدار نباشه نصف میشه(دیگه رفت و برگشتی نیست)
پس در گراف کامل با ۱۰ راس
۱۰*۹/۲=۴۵ یال داریم
حداقل هم ۱۰-۱=۹
پس میشه ۴۵-۹=۳۶ تا یال حذف کرد و پوشا بود
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۳۰۲ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
فیلم کامل آفلاین پایگاه داده استاد خلیلی فر | mona64 | ۶ | ۵,۹۹۴ |
۱۱ آذر ۱۴۰۲ ۱۰:۱۵ ق.ظ آخرین ارسال: Noura9999 |
|
حذف اکانت | Alireza_1387 | ۴ | ۵,۴۳۹ |
۱۴ آذر ۱۴۰۱ ۰۸:۲۱ ب.ظ آخرین ارسال: shirin.kh90 |
|
سوال در مورد صفحه بندی در سیستم عامل | Azadam | ۱ | ۱,۶۷۵ |
۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ آخرین ارسال: Azadam |
|
در نوشتن چند جمله انگلیسی نیاز به کمک دارم | fa_karoon | ۰ | ۱,۵۵۱ |
۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ آخرین ارسال: fa_karoon |
|
دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۵,۳۳۹ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
زمان جستجوی درخت | fateme.sm | ۰ | ۱,۶۸۵ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
مرتبه ایجاد درخت | rad.bahar | ۱ | ۳,۲۱۱ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
عمق درخت ???? | rad.bahar | ۱ | ۲,۲۳۸ |
۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ آخرین ارسال: عزیز دادخواه |
|
مدیریت سیستم چند پردازنده ای متقارن | no_ta2000 | ۰ | ۱,۵۸۲ |
۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ آخرین ارسال: no_ta2000 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close