mehdi5106
پنج شنبه 25 مهر 1392, 14:54 عصر
از دوستان کسی فرمولی سراغ داره که تعداد زیرگرافهایی که در شبکه رخ می دهد را محاسبه نماید. منظورم همه زیرگرافها.
فرمول برای گراف کامل و غیر کامل...
چند سال پیش یک فرمول تو یکی از ebook ها به چشمم خورد ، اما الان پیداش نمی کنم. ممنون میشم اگه دوستان یادآوری کنند.
فرض کنید یک گراف n راسی با k تا یال داریم ، تعداد زیرگرافهای 3 تایی ممکن در این گراف چندتا است؟
آیا رابطه ای وجود دارد یا خیر؟
فرمول برای گراف کامل و غیر کامل...
چند سال پیش یک فرمول تو یکی از ebook ها به چشمم خورد ، اما الان پیداش نمی کنم. ممنون میشم اگه دوستان یادآوری کنند.
فرض کنید یک گراف n راسی با k تا یال داریم ، تعداد زیرگرافهای 3 تایی ممکن در این گراف چندتا است؟
آیا رابطه ای وجود دارد یا خیر؟