এটি সুপরিচিত যে অনেকগুলি গুরুত্বপূর্ণ গ্রাফ পরামিতি কমপক্ষে প্রান্ত সম্ভাবনার কয়েকটি পরিসরে র্যান্ডম গ্রাফগুলিতে (শক্তিশালী) ঘনত্ব প্রদর্শন করে। কিছু বৈশিষ্ট্যসূচক উদাহরণ বর্ণীয় নম্বর, সর্বোচ্চ চক্র সর্বাধিক স্বাধীন সেট, সর্বোচ্চ ম্যাচিং, আধিপত্য নম্বর, একটি নির্দিষ্ট subgraph, ব্যাস, সর্বোচ্চ ডিগ্রী, পছন্দ সংখ্যা কপির সংখ্যা (তালিকা নম্বর শোভা) হয়, Lovasz -number বৃক্ষ প্রস্থ, প্রভৃতি
প্রশ্ন: কোনটি ব্যতিক্রম, অর্থাত্ গ্রাফিক প্যারামিটারগুলি এলোমেলো গ্রাফগুলিতে কেন্দ্রীভূত নয় ?
সম্পাদনা করুন। ঘনত্বের সম্ভাব্য সংজ্ঞা এটি হ'ল:
দ্রষ্টব্য: ঘনত্বের নিয়ম থেকে কেউ কৃত্রিম ছাড় তৈরি করতে পারেন । উদাহরণস্বরূপ, যদি সংখ্যা, এবং অন্যথায় 0 থাকে তবে X_n = n দিন । এটি পরিষ্কারভাবে কেন্দ্রীভূত নয়, তবে আমি এটিকে অর্থবোধক পরামিতি হিসাবে বিবেচনা করব না ।