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

যাক একটি acyclic নির্দেশ গ্রাফ হতে যেমন যে আউট-ডিগ্রী কোন প্রান্তবিন্দু হয় । প্রতিটি শীর্ষবিন্দুর জন্য আমরা প্রতিটি প্রান্তিকের থেকে ডিএফএস চালিয়ে অ্যাক্সেসযোগ্য শীর্ষের সংখ্যা গণনা করতে পারি এবং এটি সময় নেবে । এই সমস্যা সমাধানের জন্য আরও ভাল উপায় আছে?জি ( ভি, ই)জি(ভী,ই)G(V,E)ও ( লগ| ভী| )হে(লগ⁡|ভী|)O(\log{|V|})জিজিGও ( | …

11 ds.algorithms  graph-theory  graph-algorithms  directed-acyclic-graph 

নিম্নলিখিত সমস্যা বিবেচনা করুন: ইনপুট: একটি সাধারণ (পুনর্নির্দেশিত) গ্রাফ G=(V,E)G=(V,E)G=(V,E)। প্রশ্ন: এর কোন দিক রয়েছে? GGG সম্পত্তি সন্তুষ্ট যে প্রতিটি জন্য s,t∈Vs,t∈Vs,t \in V সর্বাধিক এক আছে (নির্দেশিত) sss-ttt পদব্রজে ভ্রমণ? এটি সমানভাবে বর্ণিত হতে পারে: ইনপুট: একটি সাধারণ (পুনর্নির্দেশিত) গ্রাফ G=(V,E)G=(V,E)G=(V,E)। প্রশ্ন: এর অ্যাসাইক্লিক ওরিয়েন্টেশন আছে কি? GGG সম্পত্তি …

9 graph-theory  directed-acyclic-graph 

ডিগ্রাফের ট্রানজিটিভিটি যাচাই করা (অ্যাসিপোটোটিক জটিলতার নিরিখে) ডিজিগের ট্রানসিটিভ ক্লোজিংয়ের চেয়ে সহজ নয়? আমরা কি এর চেয়ে কম নিম্নসীমা জানি?Ω(n2)Ω(n2)\Omega(n^2) একটি ডিগ্রাফ ট্রানজিটিভ কিনা তা নির্ধারণ করতে?

9 graph-theory  directed-acyclic-graph  transitive-closure 

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

9 ds.algorithms  graph-theory  graph-algorithms  directed-acyclic-graph  parallel