একটি এরদোস-রেনিই র্যান্ডম গ্রাফ । সেট ছেদচিহ্ন দ্বারা লেবেল করা । প্রান্ত সেটটি একটি এলোমেলো প্রক্রিয়া দ্বারা নির্মিত হয়।এন ভি ভি = { 1 , 2 , … , n } ই
যাক একটি সম্ভাব্যতা হতে , তারপর প্রতিটি unordered যুগল ছেদচিহ্ন এর ( ) একটি প্রান্ত যেমন ঘটে সম্ভাব্যতা সঙ্গে স্বাধীনভাবে অন্যান্য যুগলের।0 < p < 1 { i , j } i ≠ j E p p
একটি ত্রিভুজটি একটি নিরক্ষিত ত্রিভুজ distin স্বতন্ত্র কোণে যেমন such , , এবং in এর প্রান্তে রয়েছে ।{ আই , জে , কে } { আই , জে } { জে{ ট , আমি } জি
সম্ভব ত্রিভুজ সর্বোচ্চ সংখ্যা হল । গ্রাফ জি-তে ত্রিভুজগুলির পর্যবেক্ষণ গণনা হিসাবে এলোমেলো পরিবর্তনশীল এক্সকে সংজ্ঞায়িত করুন ।
তিনটি লিঙ্ক একসাথে উপস্থিত হওয়ার সম্ভাবনা হ'ল । অতএব, এর প্রত্যাশিত মান দেওয়া হয় । নিঃসন্দেহে, কেউ অনুমান করতে পারেন যে বৈকল্পিকটি , তবে এটি তেমন নয়।
নিম্নলিখিত গণিত কোড সমস্যার অনুকরণ করে:
n=50;
p=0.6;
t=100;
myCounts=Table[Length[FindCycle[RandomGraph[BernoulliGraphDistribution[n,p]],3,All]],{tt,1,t}];
N[Mean[myCounts]] // 4216. > similar to expected mean
Binomial[n,3]p^3 // 4233.6
N[StandardDeviation[myCounts]] // 262.078 > not similar to "expected" std
Sqrt[Binomial[n,3](p^3)(1-p^3)] // 57.612
Histogram[myCounts]
এক্স এর প্রকরণ কি ?