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

از گراف کامل k10 چند یال حذف شود تا درخت پوشا حاصل شود?(پوران صفحه ۲۸۰)

ارسال:
  

post98 پرسیده:

از گراف کامل k10 چند یال حذف شود تا درخت پوشا حاصل شود?(پوران صفحه ۲۸۰)

سلام
دوستان ببخشید اگه سوالم مبتدیانه،هست اگه میشه یه توضیح کامل بدید البته جواب پوران رو متوجه نشدم.تصویر رو هم ضمیمه کردم.

باتشکر


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

نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

tm.viper پاسخ داده:

RE: از گراف کامل k10 چند یال حذف شود تا درخت پوشا حاصل شود?(پوران صفحه ۲۸۰)

حداقل یال برای این که یک گراف پوشا باشه میشه درخت

که درجه درخت با 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?

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

Feeling left out?


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

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

Feeling left out?


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