عدد استقلال و عدد خوشه در گراف

Sharifi_M

New Member
ارسال ها
561
لایک ها
348
امتیاز
0
#1
سلام و درود!
اگر گرافی
راس داشته باشد و
.
آیا حتما یکی از اعداد استقلال و عدد خوشه بزگتر از یا مساوی
هستند؟
اگر بله، اثبات ارائه دهید.
اگر خیر، مثال نقض.

با تشکر!

بعدا نوشت: گراف ساده است!
 
آخرین ویرایش توسط مدیر
بالا