Maps in Deza
היפרגרף (אנגלית: Hypergraph) הוא הכללה של גרף, שבה כל קשת היא תת-קבוצה לא ריקה של קודקודים. בעוד שבגרף פשוט קשת בין קודקוד u וקודקוד v מסומנת על ידי הזוג (u,v), בהיפרגרף כל קשת היא n-יה (או קבוצה, שכן הסדר חסר חשיבות) של הקודקודים אותם היא מחברת, למשל (u1,u2,u3,…). באופן פורמלי, היפרגרף בלתי מכוון G=(V,E) מוגדר בדומה לגרף בלתי מכוון, כאשר כל קשת e∈E היא קבוצה של צומת אחת או יותר מ- V, ומתקיים כי: E∈𝒫(V), כלומר: הקבוצה E היא איבר של קבוצת החזקה של הקבוצה V. היפרגרף מכוון מוגדר בדומה לגרף מכוון, כאשר כל קשת e∈E מורכבת משתי קבוצות כל אחת בעלת צומת אחד או יותר מ- V, קבוצה של צמתים מהם הקשת יוצאת וקבוצה של צמתים אליהם הקשת נכנסת. היפרגרף נקרא k-היפרגרף אם כל קשת מכילה k צמתים. בפרט,…
Reference context: Wikipedia.
