پاسخ : .::ماراتن گراف::.
یه سوال قشنگ برا راه افتادن ماراتن:
فرض کنید x,y دو عدد صحیح و نامنفی هستند که و G گرافی ساده باشد که در آن هر دو راس مجاور دقیقا y همسایه مشترک و هر دو راس غیر مجاور دقیقا x همسایه مشترک دارند.
ثابت کنید G گرافی منتظم است؟؟؟