প্রশ্ন ট্যাগ «random-graphs»

1
এলোমেলো গ্রাফে চক্রের সংখ্যা
নোড ( গিলবার্টের কারণে সহ এলোমেলো গ্রাফ এর একটি পরিবার রয়েছে । প্রতিটি সম্ভাব্য প্রান্তটি স্বতন্ত্রভাবে মধ্যে সম্ভাব্য সহ serted । যাক আকারের চক্রের সংখ্যা হতে মধ্যে ।G(n,p)G(n,p)G(n, p)nnnG(n,p)G(n,p)G(n, p)pppXkXkX_kkkkG(n,p)G(n,p)G(n, p) আমি জানি যে E(Xk)=(nk)⋅p(k2)E(Xk)=(nk)⋅p(k2)\mathbb{E}(X_k)=\tbinom{n}{k}\cdot p^{\tbinom{k}{2}} , তবে আমি কীভাবে এটি প্রমাণ করব? কীভাবে সেই E(Xlog2n)≥1E(Xlog2⁡n)≥1\mathbb{E}(X_{\log_2n})\ge1 1 এন \ থেকে …

4
এলোমেলো ডিএফএ তৈরির জন্য একটি ভাল অ্যালগরিদম কী?
আমি তাদের উপর একটি ডিএফএ হ্রাস অ্যালগরিদম পরীক্ষা করার জন্য এলোমেলো ডিএফএ তৈরি করছি। অ্যালগরিদম যে আমি এই মুহূর্তে ব্যবহার করছি নিম্নরূপ: প্রতিটি রাষ্ট্রের জন্য , বর্ণমালা প্রতিটি প্রতীকের জন্য , অ্যাড কিছু র্যান্ডম অবস্থায়। প্রতিটি রাজ্যের চূড়ান্ত রাষ্ট্র হওয়ার সমান সম্ভাবনা থাকে।কুইকুইqগগcδ( প্রশ্ন), গ )δ(কুই,গ)\delta (q, c) এটি কি …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.