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

דיווח על טעות

פרטי הדיווח

הסימון של דרגת היציאה ודרגת הכניסה עבור גרף בלתי מכוון הפוך. deg+(v) מסמן את דרגת היציאה, deg-(v) מסמן את דרגת הכניסה. זה גם משפיע על שאר המקומות בדף שבו הסימון מופיע כיוון שהסימונים הפוכים: - השמות בור ומקור צריכים להתחלף - גם בפיסקה הגדרה פורמלית יש להחליף את deg+ ו deg-

• נהוג להגדיר את דרגת הקודקוד כגודל הקבוצה של הקשתות החלות בקודקוד ולא מספר הקודקודים השכנים שלו, (כפי שעשו בפסקה "הגדרה פורמלית") כיוון שבגרפים שאינם רגילים כמו מולטי גרף ההגדרות יהיו שונות וההגדרה שמתרכזת בקשתות, היא בעלת משמעות גם עבור מולטי גרפים. (זו אינה טעות (כיוון שניתן להראות שקילות) להגדיר זאת ככה עבור גרפים רגילים אך פחות "מוצלח").

מקור: https://en.wikipedia.org/wiki/Directed_graph#Indegree_and_outdegree

דווח על ידי: 141.226.15.210 03:13, 12 במאי 2020 (IDT) 141.226.15.210 03:13, 12 במאי 2020 (IDT)