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

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

10 algorithms  graph-theory  graph-algorithms  crossing-number 

আমি লাতিন স্কোয়ার সম্পর্কিত একটি সমস্যা নিয়ে কাজ করছি এবং সিদ্ধান্তের সমস্যায় মূলত কী উত্সাহিত হয় তার জন্য আমি একটি পদ্ধতি চাই: ইনপুট : একটি সীমাবদ্ধ, সরল গ্রাফ জি আউটপুট : YESযদি জি এর একটি তুচ্ছ-স্বতন্ত্র স্বয়ংক্রিয়তা থাকে, NOঅন্যথায়। অত: পর ... প্রশ্ন : গ্রাফের একটি অপ্রয়োজনীয় অটোমোরফিজম আছে কি …

9 algorithms  graphs  graph-theory  reference-request 

একটি দ্বিপক্ষীয় গ্রাফ প্ল্যানার হয় যদি এর কোনও থাকে না কে3 , 3K3,3K_{3, 3} অথবা কে5K5K_5 অপ্রাপ্তবয়স্কদের। আমি কোন প্রান্তকে "ঘুরতে" বেড়াতে কোন প্রান্ত ছাড়াই প্ল্যানার অঙ্কনের অনুমতি দেওয়ার জন্য প্রয়োজনীয় বা / এবং পর্যাপ্ত শর্তের সন্ধান করছি। এগুলি সন্তোষজনক অঙ্কনগুলি: এক অংশের সমস্ত সূচনা একক উল্লম্ব রেখায় আঁকা। অন্য …

9 graph-theory  terminology  graph-drawing 

গ্রাফগুলির এমন কোনও বৈশিষ্ট্য রয়েছে যার প্রান্ত সেটটি পচে যায় নিখুঁত মিলগুলির একটি বিরক্তিকর ইউনিয়নে? এই জাতীয় গ্রাফগুলির একটি তুচ্ছ শ্রেণি হ'ল নিয়মিত -বিবাহিত গ্রাফ। তাদের প্রান্ত সেট মধ্যে পচা হবে গ্রন্থিচ্যুত নিখুঁত matchings। ddd(n,n)(n,n)(n,n)ddd

9 graph-theory  graphs 

নিম্নলিখিত সমস্যা বিবেচনা করুন। দেওয়া: প্রান্তে বাস্তব অ-নেতিবাচক ওজন সহ একটি সম্পূর্ণ গ্রাফ। কার্য: সর্বাধিক ওজনের প্ল্যানার সাবগ্রাফ খুঁজুন। (সম্ভাব্য সমস্ত পরিকল্পনাকারী উপগ্রহের মধ্যে "সর্বোচ্চ")) দ্রষ্টব্য: সর্বাধিক ওজনের সাবগ্রাফ একটি ত্রিভুজ হবে; যদি পুরো গ্রাফটি থাকে তবে এর প্রান্ত থাকবে।nnnm=3n−6m=3n−6m=3n-6 প্রশ্ন: এই সমস্যার জন্য সর্বোত্তম উপলব্ধ অ্যালগরিদম কী? এর সময়-জটিলতা …

9 algorithms  graph-theory  optimization  combinatorics 

বলুন আমার কাছে একটি অপ্রচলিত সীমাবদ্ধ স্পার্স গ্রাফ রয়েছে এবং নিম্নলিখিত প্রশ্নগুলি দক্ষতার সাথে চালাতে সক্ষম হওয়া প্রয়োজন: আমিএস সিও এন এন ই সি টি ই ডি(এন1,এন2)আমিগুলিসিণএনএনইগটিইঘ(এন1,এন2)IsConnected(N_1, N_2) - রিটার্ন টিটিT এর মধ্যে যদি কোনও পথ থাকে এন1এন1N_1 এবং এন2এন2N_2অন্যথায় এফএফF সিও এন এন ই সি টি ই ডিএনo de …

9 algorithms  graph-theory  graphs  data-structures 

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

9 algorithms  graph-theory  network-flow 

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

9 algorithms  complexity-theory  graph-theory  weighted-graphs 

আমি কি আমার পর্যবেক্ষণে সঠিক করে তুলছি যে দ্বিদলীয় গ্রাফ এর সর্বাধিক মিলে যাওয়া এর কার্ডিনালিটি সর্বদা ? সমান ?MMMG(U,V,E)G(U,V,E)G(U, V, E)min(|U|,|V|)min(|U|,|V|)\min(|U|, |V|)

9 graph-theory  graphs  bipartite-matching 

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

9 algorithms  graph-theory  algorithm-analysis  runtime-analysis  network-flow 

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

9 algorithms  graph-theory  graphs 

যদি কোনও গ্রাফের একটি এলিউর চক্র থাকে তবে দ্বি সংযুক্ত উপাদানগুলিতেও কি অ্যালার চক্র রয়েছে?

9 graph-theory  eulerian-paths 

আমি একটি শ্রেণীর জন্য একটি অ্যালগরিদম ডিজাইন করছি যা নির্ধারণ করবে যে কোনও নির্দেশিত গ্রাফটি একটি শীর্ষবিন্দুর সাথে সম্মতিতে অনন্য কিনা বনামবনামv যেমন যে কোনও জন্য u ≠ vতোমার দর্শন লগ করা≠বনামu \ne v সর্বাধিক এক পথ আছে বনামবনামv প্রতি তোমার দর্শন লগ করাতোমার দর্শন লগ করাu। আমি ভিএফ থেকে …

9 graph-theory  shortest-path  graph-traversal