הבדלים בין גרסאות בדף "תורת הגרפים"

נוספו 1,202 בתים ,  לפני 7 שנים
מ
שוחזר מעריכות של 213.151.48.139 (שיחה) לעריכה האחרונה של Yoav Nachtailer
מ (שוחזר מעריכות של 213.151.48.139 (שיחה) לעריכה האחרונה של Yoav Nachtailer)
==שימושים של גרפים==
 
ישנם מבנים מתחומים רבים שניתן לייצגם באמצעות גרף, ובעיות מעשיות שונות ניתנות לניסוח (ולפתרון) כבעיות העוסקות בגרפים. דוגמה לשימוש בגרף מכוון הוא המבנה של [[ויקיפדיה]]. ניתן לייצג את ויקיפדיה באמצעות גרף מכוון בו כל אחד מהערכים מיוצג על ידי צומת, וקישור המפנה מערך אחד לאחר מיוצג על ידי קשת שיוצאת מהצומת המייצג את הערך המפנה ונכנסת לצומת המייצג את הערך אליו מפנה ההפנייה.
אין! אל תאמינו ליואב נכטיילר!!!
 
יואב, אני מאוכזב ממך, כבר רבע שעה ועדיין לא מחקת את מה שכתבתי, כשכולם יודעים שגרפים נוצרו ע"מ לענות אנשים ולהוסיף עוד חומר למבחן...
דוגמה לשימוש בגרף בלתי מכוון ממושקל היא רשת [[כביש|כבישים]]. כל [[עיר]] מיוצגת על ידי צומת, כל כביש בין-עירוני על ידי קשת, ואורכו של כל כביש הוא משקל הקשת המתאימה.
 
[[חקר רשתות חברתיות]], שהוזכר בפתיחה, הוא דוגמה לשימוש בגרף מעורב וממושקל.
 
באופן כללי, גרפים טובים לייצוג מבנה שבו קיימים מספר אובייקטים המקושרים ביניהם. הגרף מייצג את האובייקטים באמצעות הצמתים ואת הקשרים ביניהם באמצעות הקשתות. כאשר לקשרים יש כיוון או ערך, הם מיוצגים על ידי כיוון הקשת או משקלה.
 
==משפחות גרפים==