در حال بارگذاری...
خطا
گراف شکل زیر، چند زیرگراف دارد به گونهای که در هر کدام از آنها، $q=۵$ و $deg(a)=۴$ باشد؟
چون درجهٔ رأس $a$ مساوی $4$ است، پس در هر یک از زيرگرافهای موردنظر، رأس $a$ با $4$ یال به رئوس $b$، $c$، $d$ و $e$ متصل است. در این صورت از $6$ یال باقیمانده در گراف صورت سؤال، یکی بايد به دلخواه انتخاب شود كه در نتيجه $6$ زيرگراف با مشخصات داده شده قابل رسم است.