מרחק (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ בוט: מעביר קישורי בינויקי לויקינתונים - d:q2742711 |
מ בוט: החלפת טקסט אוטומטית (-{{תבנית: +{{) |
||
שורה 26:
**הקוטר של הגרף הוא אינסוף, כי קיים לפחות צומת אחד שהאקסצנטריות שלו היא אינסוף. הדבר נובע מכך שצומת 1 הוא [[דרגה (תורת הגרפים)#ערכי דרגה מיוחדים|מקור]], ואין שום דרך "להיכנס" אליו. במקרה כזה, תמיד יהיה צומת שהאקסצנטריות שלו אינסופית, וזה יהיה גם קוטר הגרף.
* הרעיון של "[[שש דרגות של הפרדה]]", המבוסס בעקיפין על עבודתו של [[סטנלי מילגרם]] טוען שהקוטר של הרשת החברתית האנושית הוא 6. כלומר, ששישה קשרים הם המרחק המקסימלי בין כל שני אנשים בעולם.
{{
[[קטגוריה:תורת הגרפים]]
| |||