תורת הגרפים עוסקת בנקודות (הנקראות צמתים) ובחיבורים ביניהם (הנקראים קשתות). גרף הוא אוסף של צמתים וקשתות.
גרף נקרא קשיר אם ניתן לעבור מכל צומת לכל צומת דרך הקשתות הקיימות.
מטבע הדברים, הסבירות שגרף יהיה קשיר גדלה ככל שמספר קשתותיו עולה.
אני ממעטת להפגש עם אנשי הכלוב. ממעטת באופן קיצוני.
אך השבוע נוצר קשר שחרג מהוירטואליה. חבר של מישהו מהכלוב, ג', פגש חבר שלי.
המרחק הוירטואלי ביני לבין ג' הוא 1, קשר המתבטא בהודעות אדומות.
המרחק במציאות הוא 3. ממני לחבר שלי, מהחבר שלי לחבבר של ג', ומשם לג' עצמו.
אם הייתי יודעת תורת הגרפים הייתי אומרת כי מדובר בגרפים שאינם איזומורפיים, אך אני בלונדינית מדי מכדי להבין בדברים שמסובכים יותר מבגדים יפים ופרנץ' מניקור.
תהיה: האם שני גרפים A ו- B יכולים לשמר מרחקים ועדיין לא להיות איזומורפיים? כלומר האם יכול להיות מצב בו המרחקים בין כל שתי צמתים ב- A יהיו זהים למרחקים בין הצמתים התואמים ב- B, אך עדיין תהיה תכונה מיבנית שונה בין השניים?
הייתי מנסה לחשוב על כך בעצמי, אך יותר פשוט להתכופף, לחשוף קצת חזה מול הגבר הנכון, ואז לשאול את השאלה אגב הסמקה. מצד שני, קשה להתכופף בוירטואליה...
לפני 14 שנים. 8 באוגוסט 2010 בשעה 13:24