גרף הוא עץ => בין כל 2 קדקדים, מסילה יחידה?
לא ברור לי איך מוכיחים את הטענה הזו...
הגרף הוא עץ ולכן מהגדרת עץ, הגרף הוא קשיר, משמע בין כל 2 קדקדים קיימת מסילה.
אני מסתבך עם ההוכחה של היחידות.
כמובן שבמצבים כאלה של הוכחת יחידות, הרבה פעמים מניחים בשלילה שקיימים 2 דברים שונים (במקרה שלנו 2 מסילות שונות) ומוכיחים שהם שווים (במקרה שלנו, 2 המסילות שוות).
אני מניח בשלילה שקיימים 2 קדקדים u,v שיש ביניהם יותר מסילה אחת:
מסילה א': u=x1,x2,x3,...,xk=v
מסילה ב': u=y1,y2,y3...,yn=v
איך ממשיכים מכאן??
לא ברור לי איך מוכיחים את הטענה הזו...
הגרף הוא עץ ולכן מהגדרת עץ, הגרף הוא קשיר, משמע בין כל 2 קדקדים קיימת מסילה.
אני מסתבך עם ההוכחה של היחידות.
כמובן שבמצבים כאלה של הוכחת יחידות, הרבה פעמים מניחים בשלילה שקיימים 2 דברים שונים (במקרה שלנו 2 מסילות שונות) ומוכיחים שהם שווים (במקרה שלנו, 2 המסילות שוות).
אני מניח בשלילה שקיימים 2 קדקדים u,v שיש ביניהם יותר מסילה אחת:
מסילה א': u=x1,x2,x3,...,xk=v
מסילה ב': u=y1,y2,y3...,yn=v
איך ממשיכים מכאן??