דלג לתוכן

גרפים

  • גרף הוא קבוצת צמתים (נקראים גם קודקודים) המחוברים על ידי קשרים (חיבורים).
  • גרפים מדמים רשתות: חברים, כבישים בין ערים, לינקים בין דפי אינטרנט.
  • עץ הוא למעשה גרף מיוחד; גרף כללי יכול להכיל מחזוריות וריבים רבים לכל צומת.

גרף של חמישה צמתים A–E המחוברים על ידי קשרים, עם רשימת הסמוכים שלו

חומר עזר

היכנס או צור חשבון

IGCSE, A-Level & AP