Spain · מאגר ידע עולמי לנסיעות

Language · Deza

אנציקלופדיית נסיעות עולמית ופלטפורמת הזמנות המחברת יעדים, מלונות, פעילויות, שדות תעופה, מידע מקומי והסעות פרטיות.

יעדDezaSpain
Travel encyclopedia

Language 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.