רוטר - אלגוריתמים - איך משחזרים גרף G כאשר נתונות סריקות ה BFD ו DFS?

האשכול	מחבר	תאריך כתיבה	מספר
לא חושב שאפשר	Bar	19.05.18 18:12	1
מסכים עם בר,	Simple	23.05.18 15:55	3
כל גרף שנראה כמו כוכב כאשר הקודקוד הראשון הוא באמצע- יהיה תשובה.	Sharpy	20.05.18 17:27	2

Bar

חבר מתאריך 24.3.02
24213 הודעות, 7 פידבק

18:12 19.05.18

1. לא חושב שאפשר
בתגובה להודעה מספר 0

הרי כל אחד מ2 האלגוריתמים מפסיקים אחרי שהם נגעו בכל הקודקודים, ככה שיכול להיות שיש קשתות שלא תשחזר.
אני חושב שאם מדובר בגרף שהוא עץ אז אולי אפשר.

נשלח ע"י הסלולרי

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Simple

חבר מתאריך 28.1.06
18850 הודעות, 22 פידבק

15:55 23.05.18

3. מסכים עם בר,
בתגובה להודעה מספר 1

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

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Sharpy
חבר מתאריך 22.9.04
543 הודעות, 1 פידבק

17:27 20.05.18

2. כל גרף שנראה כמו כוכב כאשר הקודקוד הראשון הוא באמצע- יהיה תשובה.
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד