گراف G با بزرگترین درجهی Δ داده شده است. زیرگراف H از G دارای این خاصیت است که اگر بین دو رأس u و v در گراف G مسیری به طول k وجود داشته باشد، بین این دو رأس در H مسیری به طول حداکثر 2k وجود دارد. ثابت کنید که بزرگترین درجهی رئوس در H حداقل √Δ است.