שיחה:מסלול אוילר

תוכן הדף אינו נתמך בשפות אחרות.
מתוך ויקיפדיה, האנציקלופדיה החופשית

המסלול קרוי על שם אוילר, ולכן השם המתאים לו הוא מסלול אוילרי, אין כל סיבה לכנותו מסלול אוילריאני. באנגלית הוא קרוי Eulerian path, כי זו הדרך של האנגלית לומר "של אוילר", אך בשפות רבות אחרות אין זכר לסיומת "יאן" האנגלית, וגם בעברית אין בה צורך. באופן דומה, יש לנו מסלול המילטוני, ולא מסלול המילטוניאני (Hamiltonian path). דוד שי - שיחה 22:04, 24 בדצמבר 2008 (IST)[תגובה]

ניתן גם לקרוא לו פשוט מעגל/מסלול אוילר או מעגל/מסלול המילטון. זה גם השם המקובל. --Efratoio - שיחה 21:34, 10 במאי 2009 (IDT)[תגובה]

גם אני בעד השם הפשוט והמקובל (גם יותר מגוגל) מסלול אוילר.אילי - שיחה 01:17, 13 באוגוסט 2009 (IDT)[תגובה]

טעות בניסוח משפט[עריכת קוד מקור]

לא קיים מעגל אוילר א"ממ כל הדרגות זוגיות, זה נכון רק מכיוון אחד, אם קיים מעגל אז כל הדרגות זוגיות. 46.120.203.169 17:39, 23 בינואר 2016 (IST)[תגובה]

תוכל להציע דוגמא נגדית? עוזי ו. - שיחה 21:29, 23 בינואר 2016 (IST)[תגובה]

נראה שיש להוסיף לנוסח המשפט את התנאי שהגרף אינו ריק ולנסח לגבי גרף קשיר שאינו ריק, כלומר שיש בגרף לפחות קשת אחת. כי אחרת גרף עם 1 = |V| ו 0 = |E| , כלומר צומת בודד, מקיים את המשפט מאחר והדרגות בו זוגיות והגרף קשיר באופן ריק. לא ניתן להפריך את הקשירות כי לא קיימים שני קודקודים שונים שאין ביניהם מסלול. ט. אביגד - שיחה 10:43, 22 בינואר 2018 (IST)[תגובה]