قضیه توران

از shaazzz
پرش به ناوبری پرش به جستجو

قضیه توران بیان می کند که اگر گرافی زیرگراف کامل به اندازه r نداشته باشد ( عدد خوشه ای آن کمتر مساوی r-1 باشد ) آنگاه تعداد یال های آن کمتر مساوی است.

مسائل مرتبط[ویرایش]