תורת הגרפים עוסקת בגרפים. גרף = נקודות וקווים שמחברים אותן.
נקודות בגרף נקראות צמתים. קווים שמחברים נקודות נקראים קשתות.
אם לקו יש כיוון קוראים לו גרף מכוון. אם אין לו כיוון קוראים לו גרף בלתי מכוון.
גרף סופי יש בו מספר קטן של נקודות. אם יש המון נקודות זה גרף אינסופי.
לעיתים מייצגים גרפים דברים אמיתיים. ויקיפדיה אפשר לייצג כגרף של דפים וקישורים.
רשת כבישים: ערים הן נקודות וכבישים הם קווים. משקל בקשת יכול להיות מרחק.
גם חברים ברשת חברתית ניתנים לייצוג כגרף.
משפחה של גרפים היא קבוצה של גרפים עם אותו אופי.
(כותרת מהמקור שמצביעה על רעיונות מתקדמים.)
משרטטים גרפים כדי לראות אותם בקלות. זו הצגה ויזואלית.
מטריצת סמיכויות היא טבלה שמראה אם שתי נקודות קשורות.
רשימת סמיכויות שומרת לכל נקודה רשימה של השכנים שלה.
לאונרד אוילר פתר בעיה על גשרים בקניגסברג בשנת 1735. זה התחיל את התחום.
נקודות בגרף נקראות צמתים. קווים שמחברים נקודות נקראים קשתות.
אם לקו יש כיוון קוראים לו גרף מכוון. אם אין לו כיוון קוראים לו גרף בלתי מכוון.
גרף סופי יש בו מספר קטן של נקודות. אם יש המון נקודות זה גרף אינסופי.
לעיתים מייצגים גרפים דברים אמיתיים. ויקיפדיה אפשר לייצג כגרף של דפים וקישורים.
רשת כבישים: ערים הן נקודות וכבישים הם קווים. משקל בקשת יכול להיות מרחק.
גם חברים ברשת חברתית ניתנים לייצוג כגרף.
משפחה של גרפים היא קבוצה של גרפים עם אותו אופי.
(כותרת מהמקור שמצביעה על רעיונות מתקדמים.)
משרטטים גרפים כדי לראות אותם בקלות. זו הצגה ויזואלית.
מטריצת סמיכויות היא טבלה שמראה אם שתי נקודות קשורות.
רשימת סמיכויות שומרת לכל נקודה רשימה של השכנים שלה.
לאונרד אוילר פתר בעיה על גשרים בקניגסברג בשנת 1735. זה התחיל את התחום.
עדיין אין תגובות. היה הראשון להגיב!
תגובות גולשים