ايران ويج

نسخه‌ی کامل: سوال در مورد گرافها در ساختمان گسسته
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام.
ميدونين قضيه ي "" هاول حكيمي "" در مبحث دنباله ي گرافيكي چيه؟؟:(
من رشته ي كامپيوترم.يه درس به نام "ساختمان گسسته " دارم كه يكي از فصلهاش در مورد گراف هست.در اونجا همچين سوالي مطرح شده.
قضيه هاول حکيمي مي گه يه دنباله‌ي سورت شده‌ي d1,d2,d3,...,dn گرافيکي است اگر دنباله‌ي d1 تا dn-1 که از dn عنصر آخر دنباله يک واحد کم کنيم گرافيکي باشه! (بد گفتم آخه تايپش سخته)