ساختن گراف با شرط

این سؤال‌ها گرافی را با شرط‌هایی مثل همبند بودن، بیشترین درجه یا طول دورها می‌خواهند. اول از شرط‌ها نتیجه بگیر چه چیزی ممکن نیست، مثلاً اینکه گراف همبند از مرتبهٔ $n$ دست‌کم $n-\mathrm{۱}$ یال دارد؛ بعد گرافی بساز که همهٔ شرط‌ها را داشته باشد و جواب را روی همان بخوان.