תורת הגרפים

  • פותח הנושא ocp1
  • פורסם בתאריך

ocp1

New member
תורת הגרפים

שלום, נתקלתי בשאלה בתורת הגרפים שאיני יודע איך לפתור. אודה לכל עזרה.
 

snogal

New member
בגרף יש מעגל אוילר

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