רוטר - שאלה בקומבינטוריקה ...

האשכול	מחבר	תאריך כתיבה	מספר
נראה לי שזה תורת הגרפים נטו...	TheKid	24.12.11 17:47	1
יכול להיות	cfirzzz	24.12.11 17:58	2
מכתב	Yariv-H	24.12.11 18:35	3

האשכול

מחבר

תאריך כתיבה

מספר

TheKid

24.12.11 17:47

cfirzzz

24.12.11 17:58

Yariv-H

24.12.11 18:35

TheKid

חבר מתאריך 5.10.07
18368 הודעות, 1 פידבק, 2 נקודות

17:47 24.12.11

1. נראה לי שזה תורת הגרפים נטו...
בתגובה להודעה מספר 0

כאילו אתה צריך כלים של תורת הגרפים כדי לפתור את זה...
משהו עם קליק של n/2 צמתים...

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

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

cfirzzz

חבר מתאריך 1.8.02
5158 הודעות, 2 פידבק, 4 נקודות

17:58 24.12.11

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

קליק של n/2 זה אומר בסה"כ שלכל צומת יש n/2 קשתות ...
השאלה איך ממשיכים ... (אפשר בגרפים .. אני פשוט לא יודע איך)

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

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

Yariv-H

חבר מתאריך 24.3.02
5879 הודעות, 1 פידבק, 2 נקודות

18:35 24.12.11

3. מכתב
בתגובה להודעה מספר 0

אני מאמין שאתה יכול לעשות את ההוכחה ע"י אינדוקציה ובניה של גרף פשוט.
תתחיל ממקראים טרוואלים של 3 ו 4 ותוכיח על n+1

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

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