آی تی پارس » ساختمان های گسسته، همردادلتونی، همبندی، آزمون پارسه



  • سخن تصادفي

    برترين زهد ، پنهان داشت زهد است ! — امام علی

  • نوشته‌های تازه

  • دسته‌ها

  • دانلودهای جدید

    • ۸م بهمن ۱۳۸۶ – 10:48 ب.ظ

    سوال ۲۹ آزمون پارسه (آزمون شماره ۷) سال ۱۳۸۶

    اگر S زیر مجموعه ای از راس های گراف G(V,E) و W(G) نشان دهنده ی تعداد مولفه های همبندی G باشد در این صورت کدام گزینه در مورد جمله ی زیر درست است؟

    For all S in V : w(G – S) <= |S|

    ۱- شرط کافی برای همیلتونی بودن گراف است.

    ۲- شرط لازم برای همیلتونی بودن گراف است.

    ۳- شرط لازم و کافی برای همیلتونی بودن گراف است.

    ۴- شرط لازم و کافی برای همبندی بودن گراف است.

    نوشته شده توسط مدیر در دسته دسته‌بندی نشده | ۱۳ نظر »