گراف (ریاضی): تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
Mahdi.98.98 (بحث | مشارکتها) بدون خلاصۀ ویرایش برچسب‌ها: ویرایشگر دیداری ویرایش همراه ویرایش از وبگاه همراه |
Mahdi.98.98 (بحث | مشارکتها) بدون خلاصۀ ویرایش برچسب‌ها: ویرایشگر دیداری ویرایش همراه ویرایش از وبگاه همراه |
||
خط ۱۱۲:
در شکل زیر یک برنامه کامپیوتری و [[گراف]] ان نشان داده شده‌است. برای مثال این گراف نشان می‌دهد که جمله S_5 نمی‌تواند قبل از جملات S_2 , S_3 و S_1 اجرا شود.
==
* اگر درجهٔ همهٔ رأس‌ها در گراف ساده با هم برابر و برابر بزرگترین درجهٔ ممکن (یعنی p-۱) باشد، گراف مورد نظر منتظم کامل است. در این گونه گراف‌ها، رابطهٔ میان رأس‌ها و یال‌ها چنین است:
| |||