প্রশ্ন ট্যাগ «graph-theory»

সুতরাং আমি ভেবেছিলাম এটি (যদিও কিছুটা প্রাথমিক) প্রশ্নটি এখানে অন্তর্ভুক্ত: বলুন আমার কাছে 10x10 প্যাটার্নে সাজানো আকারের 100 নোডের একটি গ্রাফ রয়েছে (মনে করুন দাবাবোর্ড)। গ্রাফটি পুনর্নির্দেশিত, এবং অপ্রকাশিত। গ্রাফের মধ্য দিয়ে চলতে তিনটি স্পেস এগিয়ে নিয়ে যাওয়া এবং একটি স্থানকে ডান বা বাম দিকে নিয়ে যাওয়া (দাবা নাইট কীভাবে …

19 algorithms  graphs  graph-theory  search-algorithms  shortest-path 

আমি একটি বিপারাইট গ্রাফের সর্বাধিক স্বতন্ত্র সেটটি সন্ধান করার চেষ্টা করছি। "মে 13, 1998 - ওয়াশিংটন বিশ্ববিদ্যালয় - সিএসই 521 - নেটওয়ার্ক প্রবাহের অ্যাপ্লিকেশন" : কিছু নোটে আমি নিম্নলিখিতটি পেয়েছি : সমস্যা: দ্বিপক্ষীয় গ্রাফ দেওয়া G=(U,V,E)G=(U,V,E)G = (U,V,E) , একটি স্বতন্ত্র সেট যা যথাসম্ভব বড়, যেখানে এবং । সেটটির উপাদানগুলির …

19 algorithms  graph-theory  network-flow 

এই পোস্টটি উন্নত করতে চান? এই প্রশ্নের বিশদ বিবরণ প্রদান করুন, সহ उद्धरण এবং আপনার উত্তর কেন সঠিক তা ব্যাখ্যা সহ। পর্যাপ্ত বিবরণ ছাড়া উত্তরগুলি সম্পাদনা বা মোছা হতে পারে। আমরা নির্দেশিত গ্রাফগুলিতে এমএসটি, শক্তিশালী সংযোগ, রাউটিং ইত্যাদির জন্য অ্যালগরিদমগুলি সম্পর্কে পড়ছি। এছাড়াও সম্প্রতি লোকেরা নির্দেশিত গ্রাফগুলির জন্য গতিশীল এবং …

18 graphs  graph-theory  fault-tolerance 

আমি এই ফোরামে নতুন এবং কেবল একজন পদার্থবিজ্ঞানী যিনি নিজের মস্তিষ্ককে আকারে রাখতে এই কাজটি করেন, তাই দয়া করে যদি আমি সর্বাধিক মার্জিত ভাষা না ব্যবহার করি তবে দয়া করে দয়া করুন। এছাড়াও আপনি যদি মনে করেন যে অন্য ট্যাগগুলি আরও উপযুক্ত হবে। আমি এই সমস্যাটি সমাধান করার চেষ্টা করছি …

18 graph-theory  combinatorics  check-my-proof 

নিম্নলিখিত সমস্যাটি স্থিতিশীল কিনা এবং কীভাবে তা সন্ধান করতে পারি তা জানতে চাই। আমি যে প্রতিটি সমস্যা দেখি আমি এটিকে "হ্যাঁ" বা "না" বলতে পারি, তাই বেশিরভাগ সমস্যা এবং অ্যালগরিদমগুলি কয়েকটি (যা এখানে সরবরাহ করা হয়েছে ) বাদে সিদ্ধান্ত গ্রহণযোগ্য ? ইনপুট: একটি পরিচালিত সসীম গ্রাফ , সঙ্গে বনাম এবং …

17 algorithms  computability  graph-theory  undecidability 

প্রদত্ত একটি প্ল্যানার গ্রাফ এবং the সমুদ্রের প্রতিটি প্রান্তের দৈর্ঘ্য এর এমবেডিং বোঝাতে দিন । আমি উপরন্তু সেট আছে পয়েন্ট যেখানে প্রতিটি বিন্দু মধ্যে অন্তর্ভুক্ত করা হয় \ mathcal {জি} । উপরন্তু, এটা যে কোনো স্থানে জন্য ঝুলিতে পি মধ্যে \ mathcal {জি} অস্তিত্ব আছে যে একটি গ \ সি …

16 algorithms  graph-theory  set-cover 

আমি তিনটি অধ্যয়ন করছি এবং আমি নীচে তাদের থেকে আমার সূত্র উল্লেখ করছি। কেউ আমাকে বলতে পারবেন আমি তাদের সঠিকভাবে যথেষ্ট বুঝতে পেরেছি কিনা? ধন্যবাদ. ডিজকস্ট্রা অ্যালগরিদম কেবল তখনই ব্যবহৃত হয় যখন আপনার একক উত্স থাকে এবং আপনি একটি নোড থেকে অন্য নোডের সবচেয়ে ছোট পথটি জানতে চান তবে এই …

16 algorithms  graph-theory 

আমি বুঝতে পেরেছি যে ডিএফএস "যেমন হিসাবে" ব্যবহার করা একটি অদম্য গ্রাফের মধ্যে সবচেয়ে স্বল্পতম পথ পাবে না। তবে ডিএফএস-এ টুইট করা কেন এটি অপ্রত্যাশিত গ্রাফের মধ্যে এমন হতাশ প্রত্যাশার সংক্ষিপ্ততম পথ খুঁজে পেতে দেয়? বিষয়টিতে সমস্ত পাঠ্যগুলি কেবলমাত্র বলে যে এটি করা যায় না। আমি অপ্রকাশিত (নিজে চেষ্টা না …

16 algorithms  graph-theory  shortest-path 

আমি ডিজকস্ট্রার সাথে খুব পরিচিত এবং অ্যালগরিদম সম্পর্কে আমার একটি নির্দিষ্ট প্রশ্ন আছে। যদি আমার কাছে বিশাল গ্রাফ থাকে, উদাহরণস্বরূপ 3.5 বিলিয়ন নোড (সমস্ত ওপেনস্ট্রিটম্যাপ ডেটা) তবে আমি স্পষ্টভাবে স্মৃতিতে গ্রাফ রাখতে সক্ষম হব না, সুতরাং গ্রাফটি একটি ডাটাবেসে ডিস্কে সঞ্চিত থাকে। এই জাতীয় গ্রাফগুলিতে সংক্ষিপ্ততম পথগুলি গণনা করার জন্য …

15 algorithms  graph-theory  graphs  shortest-path 

আমি প্রদত্ত গ্রাফ জিতে দুটি ভিন্ন ন্যূনতম বিস্তৃত গাছ আছে কিনা তা সনাক্ত করার একটি কার্যকর পদ্ধতি সন্ধান করার চেষ্টা করছি। আমি এখানে 3 টি ন্যূনতম বিস্তৃত গাছ আছে কিনা তা পরীক্ষা করার জন্য একটি পদ্ধতিও অনুসন্ধান করার চেষ্টা করছি। যে নিষ্পাপ সমাধানটি আমি প্রায় ক্রুশকলের অ্যালগরিদম একবার চালাচ্ছি এবং …

15 algorithms  graph-theory  graphs  spanning-trees 

চক্র সমস্যা একটি সুপরিচিত অসম্পূর্ণ সমস্যা যেখানে প্রয়োজনীয় চক্রের আকারটি ইনপুটটির অংশ। তবে, কে-চক্র সমস্যার ক্ষেত্রে একটি তুচ্ছ বহুবর্ষীয় সময় অ্যালগরিদম থাকে ( যখন স্থির থাকে)। আমি যখন K ধ্রুবক থাকে তখন আমি সর্বাধিক পরিচিত উপরের সীমানায় আগ্রহী।NPNPNPO(nk)O(nk)O(n^k)kkk রান টাইম সহ একটি অ্যালগরিদম আছে ? একটি -কালীন অ্যালগরিদমটি গ্রহণযোগ্য। এছাড়াও, …

15 complexity-theory  graph-theory 

আমি গতিশীল প্রোগ্রামিং অনুশীলন করছিলাম এবং ফ্লয়েড-ওয়ারশাল অ্যালগরিদমটি পেয়েছি। স্পষ্টতই এটি গ্রাফের জন্য সর্ব-সংক্ষিপ্ততম পাথগুলি খুঁজে পায় যা নেতিবাচক ওজনের প্রান্তগুলি থাকতে পারে, তবে কোনও নেতিবাচক চক্র নেই। সুতরাং, আমি ভাবছি নেতিবাচক ওজন প্রান্তের আসল বিশ্বের তাত্পর্য কি? একটি সরল ইংরেজী ব্যাখ্যা সহায়ক হবে।

15 algorithms  graph-theory 

যাক GGG গ্রাফ হবে | sss এবং ttt দুই ছেদচিহ্ন হতে GGG । আমরা দক্ষতার সঙ্গে একটি সংক্ষিপ্ত পাওয়া যাবে sss - ttt মধ্যে সব সবচেয়ে কম পথগুলিতে সেট থেকে এলোমেলোভাবে অবিশেষে এবং স্বাধীনভাবে পথ sss এবং ttt ? সরলতার জন্য, আমরা ধরে নিতে পারি GGG সহজ, অনির্দেশিত এবং অপরিচ্ছন্ন। …

14 graph-theory  reference-request  shortest-path  sampling 

আমাকে কিছু ছোট ফিক্স ডি (3 বা 4 এর মতো) এর জন্য ছেদ করার জন্য ডি-নিয়মিত প্রসারণ গ্রাফ তৈরি করতে হবে need অনুশীলনে এটি করার সবচেয়ে সহজ পদ্ধতি কোনটি? একটি এলোমেলো ডি-নিয়মিত গ্রাফ তৈরি করা, যা প্রমাণিত হয় যে এটি একজন এক্সপেন্ডার? আমি মার্গুলিস নির্মাণ এবং রামানুজন গ্রাফগুলি সম্পর্কেও পড়লাম …

14 graph-theory  combinatorics  cryptography  discrete-mathematics  expanders 

আমি একটি গ্রাফ সমস্যা সমাধানের চেষ্টা করছি (এটি হোমওয়ার্কের জন্য নয়, কেবল আমার দক্ষতা অনুশীলনের জন্য)। একটি ডিএজি দেওয়া হয়, যেখানে ভি হল শীর্ষে এবং ই প্রান্তগুলির সেট । গ্রাফটি সংলগ্ন তালিকা হিসাবে উপস্থাপিত হয়, সুতরাং A v একটি সেট যা ভি এর সমস্ত সংযোগ যুক্ত থাকে । আমার কাজটি …

14 algorithms  graph-theory  graphs