בתשובה לראובן, 31/05/04 23:21
 |
|
 |
||
|
||||
 |
אחת הדרכים החשובות לצייר גרפים1 היא "שיטת הגומייה" המתבססת על משפט של Tutte. כדאי מאוד לנסות את התוכנה שיש כאן: (כן, סליחה, מיקרוסופט. מה לעשות שלאצי לובאס עובד שם). בגדול, קובעים כמה קדקודים בנעצים למישור, ונותנים ליתר לנוע בחופשיות כשהצלעות מתנהגות כמו גומיות. יופי של דבר. 1 במובן הקומבינטורי: אוסף של קדקודים וצלעות. |
 |
 |
 |
|
|
|
||
|
||||
|
באופן דומה, הדרך למצוא את קבוצת הקווים בעלי סך האורך הקצר ביותר המקשרים בין אוסף נקודות ("עץ שטיינר מינימלי"): לייצג את הנקודות כמסמרים נעוצים בעץ, ולכסות בלוח עץ נוסף; לטבול את שני הלוחות עם המסמרים באמבט מי סבון, ולהוציא. בין המסמרים יימתחו "קירות" של מי סבון העונים על הדרישה (בעולם אידיאלי, לפחות; במציאות, בעיות כמו זרמים במים, תזוזה של היד בעת הכנסת/הוצאת הלוח, וכו' פוגעות במושלמות הפתרון). (Dewdney, The Armchair Universe, בפרק "Analog Gadgets".) |
|
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |