An evasion game on a graph

این مقاله یک بازی پیگیری و فرار است که در یک گراف متصل پخش می شود. یک بازیکن غیرممکن در اطراف نمودار حرکت می کند، و دیگر بازیکن باید موقعیت خود را حدس بزند. در هر زمان گام دوم بازیکن حدس می زند یک رأس، برنده اگر محل فعلی اولین بازیکن است؛ اگر اولین بازیکن نباید در امتداد لبه حرکت کند. نشان داده شده است که نمودار هایی که بازیکن دوم می تواند برای برنده شدن تضمین کند، دقیقا درخت هایی است که حاوی یک زیرگراف خاص ممنوع نیستند و بهترین زمان جذب ممکن در چنین گراف هایی به دست می آید.