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

הוסר בית אחד ,  לפני 4 שנים
מ
שוחזר מעריכות של 46.117.155.7 (שיחה) לעריכה האחרונה של עוזי ו.
תגית: עריכה מיישום נייד
מ (שוחזר מעריכות של 46.117.155.7 (שיחה) לעריכה האחרונה של עוזי ו.)
'''גרף בלתי מכוון''' (undirected graph), ולעתים בפשטות '''גרף''' הוא קבוצה של צמתים וקבוצה של '''קשתות''' (edges). כל קשת מקשרת בין שני צמתים. באופן פורמלי, גרף בלתי מכוון <math>\ G</math> מוגדר על ידי <math>\ (V,E)</math> כאשר <math>\ V</math> היא קבוצת הצמתים ו-<math>\ E \subseteq \{uv \mid u,v \in V\}</math> היא קבוצת הקשתות. ניתן לראות בגרפים בלתי מכוונים [[מקרה פרטי]] של גרפים מכוונים, בהם עבור כל זוג צמתים u ו-v, הקשתות מ-u ל-v ומ-v ל-u קיימות שתיהן, או חסרות שתיהן.
 
'''גרף סופי''' (finite graph) הוא גרף שקבוצת הצמתים שלו סופית. '''גרף אינסופי''' (infinite graph) הוא גרף שקבוצת הצמתים שלו היא [[אינסוף|אינסופית]].*
 
==שימושים של גרפים==