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

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

22 cc.complexity-theory  ds.algorithms  graph-theory  graph-algorithms 

ভার্টেক্স কভার সমস্যাটির বাস্তব বিশ্বে কী অ্যাপ্লিকেশন রয়েছে ? ভার্টেক্স কভার সমস্যার তাত্ত্বিক ফলাফলের উপর ভিত্তি করে কোন শিল্প বা গবেষণা প্রকল্পগুলি বাস্তবে বাস্তবায়িত সফ্টওয়্যার ব্যবহার করে? বিশেষত, ব্যবহৃত সফ্টওয়্যারগুলিতে নিম্নলিখিত কোন তাত্ত্বিক ফলাফল প্রয়োগ করা হয়? ভার্টেক্স কভারের জন্য আনুমানিক অ্যালগরিদম ভার্টেক্স কভারের জন্য এক্সফোনেনশিয়াল-সময়ের অ্যালগোরিদম ভার্টেক্স কভারের জন্য …

22 ds.algorithms  graph-theory  graph-algorithms 

আমি গ্রাফ ক্লাসগুলি বিবেচনা করছি যা নিষিদ্ধ সাবগ্রাফ দ্বারা চিহ্নিত করা যেতে পারে। যদি কোনও গ্রাফ শ্রেণিতে নিষিদ্ধ সাবগ্রাফের একটি সীমাবদ্ধ সেট থাকে, তবে সেখানে একটি তুচ্ছ বহুপদী সময় স্বীকৃতি অ্যালগরিদম থাকে (কেউ কেবল নিষ্ঠুর শক্তি ব্যবহার করতে পারে)। তবে নিষিদ্ধ উপগ্রাফের একটি অসীম পরিবার কঠোরতা বোঝায় না: নিষিদ্ধ সাবগ্রাফের …

22 cc.complexity-theory  graph-theory  np-hardness 

স্থির "কে" (প্রস্থ) এর জন্য গ্রাফের গাছের পচন রচনার জন্য কোনও ওপেন সোর্স প্রোগ্রামের কথা কি কেউ জানেন? আমি জানি যে গাছ-পচা খুঁজে পাওয়ার সমস্যাটি ভেরিয়েবল "কে" এর জন্য এনপি-হার্ড, তবে আমার ইনপুট উদাহরণগুলি খুব ছোট হবে (~ 10 নোড) এবং "কে" স্থির হয়েছে।

22 ds.algorithms  graph-theory  graph-algorithms  software  treewidth 

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

22 graph-theory  np-hardness 

পটভূমি: যাক একটি undirected গ্রাফ দুটি ছেদচিহ্ন হতে জি = ( ভী , ই ) । ভার্টেক্স সেট এস ⊆ ভি হ'ল একটি ইউ , ভি- সিপেটর যদি আপনি এবং ভি জি - এস এর বিভিন্ন সংযুক্ত উপাদানগুলির সাথে সম্পর্কিত হন । একটি কোন উপসেট যদি তোমার দর্শন লগ করা …

21 reference-request  graph-theory  graph-algorithms 

এই প্রশ্নের উপর কিছুটা যুক্তি দেওয়ার সময় , আমি গ্রাফ কে সমুদ্রের আকর্ষণীয় G=(VG,EG)G=(VG,EG)G = (V_G,E_G)হতে ব্যর্থ হতে পারে তার জন্য বিভিন্ন কারণগুলি সনাক্ত করার চেষ্টা করেছি । এগুলি কেবলমাত্র 2 টি কারণ যা আমি এখনও পর্যন্ত সনাক্ত করতে পেরেছি:kkk কে + 1GGG আকারের একটি চক্র রয়েছে। এটাই সুস্পষ্ট কারণ।k+1k+1k+1 …

21 graph-theory  co.combinatorics  graph-colouring  clique 

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

21 graph-theory  co.combinatorics  graph-colouring 

(ম্যাথওভারফ্লো থেকে ক্রসপোস্ট করা) হাই, আমি এই থ্রেডটি পড়ছিলাম: /mathpro/16393/find-a- سائیکل-of-fixed- leth আমি একটি গ্রাফে একটি 5-চক্র খুঁজতে চাই। বাস্তবিক, আমি কি সত্যিই চান দৈর্ঘ্য কমপক্ষে 5 সবচেয়ে কম বিজোড় চক্র, কিন্তু হয়তো যে বিন্দু পাশে একটু হয়। আমার উদ্দেশ্যগুলির জন্য, আমি জটিলতা বিশ্লেষণে এবং এন একই আচরণ করি । …

21 ds.algorithms  graph-theory  graph-algorithms  sparse-matrix 

1- যখন গ্রাফ প্ল্যানার হয় তখন সংলগ্ন ম্যাট্রিক্সের জন্য কোনও নির্দিষ্ট বৈশিষ্ট্য থাকে? 2- যখন কোনও গ্রাফ প্ল্যানার হয় তখন কি সংলগ্ন ম্যাট্রিক্সের স্থায়ী গণনা করার জন্য বিশেষ কিছু আছে?

21 graph-theory  co.combinatorics  permanent 

একজন নখর একটি হল । একটি তুচ্ছ অ্যালগরিদম সময়ের মধ্যে একটি নখর সনাক্ত করবে । এটি , যেখানে দ্রুত ম্যাট্রিক্সের গুণকের সূচক হয়: নীচে প্রতিটি ভার্টেক্স জন্য দ্বারা অনুপ্রাণিত সাব-অনুচ্ছেদটি নিন এবং এর মধ্যে একটি ত্রিভুজটি সন্ধান করুন এর পরিপূরকK1,3K1,3K_{1,3}O(n4)O(n4)O(n^4)O(nω+1)O(nω+1)O(n^{\omega+1})ωω\omegaN[v]N[v]N[v]vvv যতদূর আমি জানি, এই বেসিক অ্যালগরিদমগুলি কেবল জানা যায়। স্পিনরাড …

20 graph-theory  graph-algorithms  graph-classes 

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

20 graph-theory  co.combinatorics 

নীচের আকর্ষণীয় সমস্যাটি সম্প্রতি আমার গবেষণায় উঠে এসেছে: উদাহরণ হিসেবে বলা যায়: গ্রাফ ।জি ( ভ, ই)G(V,E)G(V, E) সমাধান: একটি কর্ডলেস বিজোড়-চক্র সমাপ্তি, প্রান্ত সেট এর সুপারসেট হিসাবে সংজ্ঞায়িত হয়েছে যাতে সম্পূর্ণ গ্রাফ এর এমন বৈশিষ্ট্য রয়েছে যা প্রতিটি প্রান্ত একটি নির্বিঘ্ন বিজোড় চক্রের মধ্যে থাকে। ই জি ′ ( …

20 cc.complexity-theory  reference-request  graph-theory  np-hardness 

আমি পৃষ্ঠা র‌্যাঙ্কটি কল্পনা করতে जंग ( http://jung.sourceforge.net/ ) ব্যবহার করছিলাম এবং এটি 100 নোডের বাইরে স্কেল করা কিছুটা ধীর এবং কঠিন বলে মনে হয়েছিল। আমি ভাবছিলাম যে লোকেরা নেটওয়ার্ক / সামাজিক নেটওয়ার্ক বিশ্লেষণ এবং ভিজ্যুয়ালাইজেশনের জন্য অন্যান্য সরঞ্জামগুলি কী ব্যবহার করে।

20 graph-theory  big-list  cg.comp-geom  software  graph-drawing 

জটিলতা বর্গ PPAD (কম্পিউটিং যেমন বিভিন্ন ন্যাশ ভারসাম্য) মোট অনুসন্ধান সমস্যার রূপান্তরযোগ্য polytime সেট হিসাবে সংজ্ঞায়িত করা যায় লাইনের শেষে : লাইনের সমাপ্তি : এন ইনপুট বিট এবং এন আউটপুট বিটের সাথে দেওয়া সার্কিট এস এবং পি যেমন পি (0 এন ) = 0 এন ! = এস (0 এন …

20 reference-request  combinatory-logic  graph-theory  ppad