מה זה גרף?
גרף הוא מבנה מתמטי המשמש לייצוג קשרים בין קבוצות נתונים. גרפים משמשים במגוון תחומים, כולל מתמטיקה, מדעי המחשב, הנדסה וכלכלה. ניתן להשתמש בגרפים לייצוג רשתות, כגון רשתות חברתיות, רשתות תחבורה ורשתות תקשורת. ניתן להשתמש בגרפים גם כדי לייצג יחסים בין אובייקטים, כגון יחסים בין אנשים באילן יוחסין. גרפים מורכבים מצמתים וקצוות. צמתים הם הנקודות הבודדות בגרף, והקצוות הם הקווים המחברים את הצמתים. לכל צומת יכולים להיות קצוות מרובים, ולכל קצה יכולים להיות מספר צמתים. גרפים יכולים להיות מכוונים או לא מכוונים. בגרף מכוון, לקצוות יש כיוון, בעוד שבגרף לא מכוון, לקצוות אין כיוון.
סוגי גרפים
ישנם סוגים רבים ושונים של גרפים, כל אחד עם מאפיינים ייחודיים משלו. חלק מהסוגים הנפוצים ביותר של גרפים הם תרשימי עמודות, תרשימי קווים, תרשימי פיזור ותרשימי עוגה. כל סוג של גרף משמש לייצוג סוגים שונים של נתונים. גרפי עמודות משמשים לייצוג נתונים קטגוריים. נתונים קטגוריים הם נתונים שניתן לחלק לקטגוריות, כגון מין, גיל או רמת הכנסה. גרפי עמודות מורכבים מעמודים, שכל אחד מהם מייצג קטגוריה אחרת. הגובה של כל פס מייצג את מספר הפריטים בקטגוריה זו. גרפי קווים משמשים לייצוג נתונים רציפים. נתונים רציפים הם נתונים שניתן למדוד בקנה מידה רציף, כגון טמפרטורה או זמן. גרפי קווים מורכבים מנקודות, שכל אחת מהן מייצגת ערך שונה. הנקודות מחוברות בקווים, וצורת הקו מייצגת את המגמה בנתונים. ערימות פיזור משמשות לייצוג קשרים בין שני משתנים. עלילות פיזור מורכבות מנקודות, שכל אחת מהן מייצגת את הערכים של שני משתנים. המיקום של כל נקודה בגרף מייצג את הקשר בין שני המשתנים. תרשימי עוגה משמשים לייצג את הפרופורציה של שלם. תרשימי עוגה מורכבים מפרוסות, שכל אחת מהן מייצגת חלק אחר של השלם. הגודל של כל פרוסה מייצג את היחס של השלם שהוא מייצג.
איך נקרא גרף?
המונח "גרף" משמש להתייחס לכל סוג של גרף, ללא קשר לסוגו. לדוגמה, גרף עמודות הוא עדיין גרף, למרות שהוא סוג מסוים של גרף. באופן דומה, תרשים עוגה הוא עדיין גרף, למרות שהוא סוג מסוים של גרף. המונח "גרף" משמש להתייחס לכל סוג של גרף, ללא קשר לסוגו.
