שיחה:מרחק (תורת הגרפים)

מתוך ויקיפדיה, האנציקלופדיה החופשית

[עריכה] משהו לא ברור

לא ברור איך מודדים מרחק של צומת מעצמו. בדוגמה 2 זה קריטי - זה מה שמכריע אם המרחק מהצומת 1 לעצמו הוא 0, אינסוף או שכלל לא מתחשבים בו. אם לא מתחשבים בו, האקסצנטריות של הגרף לא צריכה להיות אינסוף כי אפשר להגיע מ-1 לכל שאר הצמתים. גדי אלכסנדרוביץ' 12:22, 21 באוגוסט 2006 (IDT)

אתה כנראה מבין בנושא הרבה יותר ממני, ונדמה לי שהמרחק של צומת מעצמו הוא אפס, ולא משתמשים בשום קשת, ולא 1 לדוגמה, ואז צריך לולאה. אתה צודק, והרדיוס של הגרף הוא 2. כנראה לא הייתי מרוכז ולא שמתי לב שמצומת 1 אפשר להגיע לכל האחרים. המתעתק • שיחה 12:29, 21 באוגוסט 2006 (IDT)

האמת היא שכתבתי שטות למעלה, כי האקסצנטריות הוגדרה במפורש כמרחק מצומת אחר. פשוט ניסיתי להבין למה האקסצנטריות של הגרף הייתה אינסוף ולכן שיערתי שזה נובע מחוסר בחוגים עצמיים... בכל מקרה, כדאי להעיר משהו על כך שהמרחק מצומת לעצמו מוגדר להיות 0. גדי אלכסנדרוביץ' 12:38, 21 באוגוסט 2006 (IDT)