سوال در مورد گرافها در ساختمان گسسته

[sara_maedeh]

سلام.
ميدونين قضيه ي "" هاول حكيمي "" در مبحث دنباله ي گرافيكي چيه؟؟:(

[sara_maedeh]

من رشته ي كامپيوترم.يه درس به نام "ساختمان گسسته " دارم كه يكي از فصلهاش در مورد گراف هست.در اونجا همچين سوالي مطرح شده.

[behnezhad]

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