X
تبلیغات
پیکوفایل
رایتل

قرآن در کامپیوتر

دانلود نرم افزار های قرآنی یه صورت رایگان

گراف


کدام دنباله می تواند دنباله ی درجه های راس های یک گراف باشد ؟ 


این برنامه جواب سوال بالا را با استفاده از قضیه ی هاول حکیمی و به قدرت برنامه ی بیسیک جواب می دهد .
ابتدا شما تعداد راس های گراف را وارد کنید ، سپس برنامه از شما درجه ی راس ها را می خواهد . در انتها برنامه به شما می گوید که دنباله مربوط به گراف است یا خیر . 


طرز کار برنامه :
1- ابتدا دنباله را بصورت صعودی مرتب می کند
2- بزرگترین جمله را حذف و به تعداد آن از جمله های قبلی یک واحد کم می کند
3- اگر عدد مفنفی ظاهر شود دنباله گرافیکی نیست
4- دوباره مرتب می کند
5-درانتها اگر دنباله به عدد صفر برسد آنگاه دنباله مربوط به یک گراف ساده خواهد بود. 

 

 

 

تاریخ ارسال: جمعه 13 دی‌ماه سال 1387 ساعت 03:59 ب.ظ | نویسنده: مهندس | چاپ مطلب 3 نظر