Question

matching

בהינתן גרף מכוון G=(V,E)G = (V, E) ברצוננו למצוא תת גרף מכוון שלו H=(V,E)H = (V, E') כך שבתת הגרף הנ"ל לכל צומת דרגת כניסה ויציאה של 1.

הציעו אלגוריתם שמוצא תת גרף כזה או מודיע שלא קיים כזה.

1

Answers

Feedback