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