رسم جزئي مولد
في نظرية الرسومات، الرسم الجزئي المولد من رسم آخر هو عبارة عن مجموعة جزئية من رؤوس الرسم (الأكبر) وجميع الأضلاع التي تربط كل زوج من رؤوس المجموعة الجزئية.

تعريف 
بصيغة رياضية، ليكن  أي رسم ما، ولتكون  أي مجموعة جزئية من رؤوس  . بالتالي فإن الرسم الجزئي المولد  هو الرسم الذي مجموعة رؤوسه هي المجموعة  ومجموعة أضلاعه هي أضلاع من المجموعة  والتي تكون كلتا نهايتيه عناصر من . نفس التعريف ينطبق أيضا على الرسم الموجه والرسم الغير موجه وأيضا الرسم المتعدد الأضلاع.

ممكن أيضا تسمية الرسم الجزئي المولد بالرسم الجزئي المولد لـ بالمجموعة.

أمثلة 
هنا أنواع مهمه من الرسم الجزئي المولد منها:

 ممرات مولده: وهي رسومات جزئية مولده تمثل ممر نظرية الرسومات. أقصر ممر بين أي رأسين في أي رسم غير موزون هو دائما ممر مولد لأن أي أضلاع إضافية بين أي رأسين ممكن أن تجعله غير مولد ولا أقصر ممر أيضا. بالمقابل، في الرسم distance-hereditary كل ممر مولد هو أيضا أقصر ممر بهذا الرسم.
 الدورات المولده (Induced paths) هي أيضا رسومات جزئية مولده أو دورات. مصطلح girth لأي رسم هو طول أقصر دوره في هذا الرسم والتي هي دائما دورة مولدة. بناء على نظرية الرسم التام القويه فإن الدورات المولدة ومكملاتها تلعب دورا مهما في خواص الرسومات التامه.
 الرسم Cliques والمجموعات المستقلة (independent sets ) هما أيضا رسومات جزئية مولدة، حيث يمثل الأول رسومات تامة والأخر رسومات بدون أضلاع.
 المطابقات المولدة تعتبر أيضا رسومات جزئية مولدة والتي هي عبارة عن مطابقات.
 مجموعة الجوار لرأس ما تمثل رسم جزئي مولد لكل الرؤوس المجاورة لهذا الرأس.

حساب 
مسألة تشاكل الرسم الجزئي المولد هي نوع من مسألة تشاكل الرسم الجزئي التي تهدف لإختبار ماإذا كان من الممكن إثبات أن أحد الرسمين هو عبارة عن رسم جزئي مولد لرسم آخر. تعتبر هذه المسألة كثيرة حدود غير قطعية كاملة لأنها حالة خاصة من مسألة مسألة clique problem.

مراجع 

رياضيات
نظرية المخططات
في نظرية ال رسومات ، الرسم الجزئي ال مولد من رسم آخر هو عبارة عن مجموعة جزئية من رؤوس الرسم ( الأكبر ) و جميع الأضلاع التي تربط كل زوج من رؤوس المجموعة الجزئية . تعريف بصيغة رياضية ، ليكن أي رسم ما ، ولتكون أي مجموعة جزئية من رؤوس \ . ب التالي ف إن الرسم الجزئي ال مولد هو الرسم الذي مجموعة رؤ ه هي المجموعة و مجموعة أضلاع ه هي أضلاع من المجموعة و التي تكون كلتا نهايتيه عناصر من\ . نفس التعريف ينطبق أيضا على الرسم الموجه والرسم الغير موجه و أيضا الرسم المتعدد الأضلاع . ممكن أيضا تسمية الرسم الجزئي ال مولد بالرسم الجزئي ال مولد لـ ب المجموعة . أمثلة هنا أنواع مهم ه من الرسم الجزئي ال مولد من ها : ممرات مولد ه : و هي رسومات جزئية مولد ه تمثل ممر نظرية ال رسومات . أقصر ممر بين أي رأسين في أي رسم غير موزون هو دائما ممر مولد لأن أي أضلاع إضافية بين أي رأسين ممكن أن تجعل ه غير مولد و لا أقصر ممر أيضا . ب المقابل ، في الرسم distance - hereditary كل ممر مولد هو أيضا أقصر ممر ب هٰذا الرسم . الدورات المولد ه ( Induced paths ) هي أيضا رسومات جزئية مولد ه أو دورات . مصطلح girth ل أي رسم هو طول أقصر دور ه في هذا الرسم و التي هي دائما دورة مولدة . بناء على نظرية الرسم التام القويه ف إن الدورات المولدة ومكملات ها تلعب دورا مهما في خواص ال رسومات التام ه . الرسم Cliques و المجموعات المستقلة ( independent sets ) هما أيضا رسومات جزئية مولدة ، حيث يمثل الأول رسومات تامة والأخر رسومات ب دون أضلاع . المطابقات المولدة تعتبر أيضا رسومات جزئية مولدة و التي هي عبارة عن مطابقات . مجموعة الجوار ل رأس ما تمثل رسم جزئي مولد ل كل ال رؤوس المجاورة ل هٰذا الرأس . حساب مسألة تشاكل الرسم الجزئي ال مولد هي نوع من مسألة تشاكل الرسم الجزئي التي تهدف لإختبار ما إذا كان من الممكن إثبات أن أحد الرسمين هو عبارة عن رسم جزئي مولد ل رسم آخر . تعتبر هذه المسألة كثيرة حدود غير قطعية كاملة لأن ها حالة خاصة من مسألة مسألة clique problem . مراجع رياضيات نظرية المخططات