سوال: مجموعه راس های گراف G را به دو زیر مجموعه S و T افراز کرده ایم. فرض کنید بین این دو مجموعه سه یال a,b,c به ترتیب با وزن ها 2,4,6 وجود دارند (وزن a برابر 2 است)، چند تا از گزاره های زیر درست است؟                                               یال a در هر درخت پوشای کمینه G وجود دارد.                                                یال c در هیچ درخت پوشای کمینه ای وجود ندارد.                                                یال b می تواند در یک درخت پوشای کمینه حاضر باشد.
گزینه‌ها:
1. 0
2. 1
3. 2
4. 3
پاسخ صحیح: گزینه 3