גרפים

maridovfile · 7/10/22

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

עריסטו · 8/10/22

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