http://www.elshami.com

hypergraph
رسم تشعبي. رسم مهيبر

تصور مرسوم لعناصر إحدى المجموعات والتي يمكن تكوين حافة  edge فيها لأي مجموعة تحتية   subset (فرعية) لتلك العناصر. مثل كل المواد التي كتبها مؤلف واحد أو التي تعالج موضوعا واحدا. انظر المثال التالي حيث يتألف من ست مواد.

 

 

ويمكننا تحديد الحواف التالية:

 

 

والتي يمكن تمثيلها في الشكل التالي:






 

 

 

في هذا الشكل المهيبر، إذا تألفت الحواف من أكثر من عنصرين، فإنها تمثل بأشكال بيضاوية (E1 and E4)، أما الحواف ذات العنصرين، فإنها ترسم بوصلة مباشرة بين العنصرين. (E2 and E6)، أما الحواف ذات العنصر الواحد، فإنها تظهر كحلقة صغيرة  (E3 and E5). وهذه الرسومات المهيبرة يمكن تحويلها إلى رسومات مبسطة، حيث تقيد فيها كل الحواف بعنصرين فقط، والتي بدورها يمكن استخدامها لرسم أشكال خطية مبسطة. وهذه الأشكال الخطية يمكن استخدامها كتمثيل مرسوم للنصوص غير الخطية في النظم المهيبرة. راجع:

Berge, C. Graphs and hypergraphs. North-Holland Publishing Company, Amsterdam, 1973