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

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

10 graphs  terminology 

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

10 graphs  graph-theory  social-networks 

দৈর্ঘ্য এর একটি বাইনারি ক্রমটি কেবল একটি ক্রম যাতে প্রতিটি হয় বা । এই জাতীয় সমস্ত বাইনারি ক্রম উত্পন্ন করতে, কেউ নিম্নলিখিত পদ্ধতিতে সুস্পষ্ট বাইনারি গাছের কাঠামোটি ব্যবহার করতে পারেন: মূলটি "খালি", তবে প্রতিটি বাম বাচ্চা বিদ্যমান স্ট্রিংয়ে এবং প্রতিটি ডান সন্তানের সাথে । এখন, প্রতিটি বাইনারি ক্রমটি কেবল দৈর্ঘ্যের …

10 algorithms  graphs  binary-trees 

বিকল্প সূত্র আমি নীচের সমস্যার বিকল্প ফর্মুলেশন নিয়ে এসেছি। বিকল্প গঠনের সমস্যাটি আসলে সমস্যাটির এক বিশেষ ঘটনা এবং সমস্যাটি বর্ণনা করতে দ্বিপক্ষীয় গ্রাফ ব্যবহার করে। তবে, আমি বিশ্বাস করি যে বিকল্প সূত্রটি এখনও এনপি-হার্ড। বিকল্প সূত্রটি আগত এবং বহির্গামী নোডগুলির একটি বিরূপ সেট ব্যবহার করে যা সমস্যার সংজ্ঞাটি সহজ করে। …

10 complexity-theory  graphs  graph-theory  np-complete 

গুগল ম্যাপস বা আপনার গাড়িতে থাকা সাত্নভের মতো আধুনিক রুট-সন্ধানকারী সিস্টেমে ডিজজস্ট্রার অ্যালগরিদমটি কি ব্যবহৃত হয়? যদি না হয়, তবে কী?

10 algorithms  graphs  shortest-path  applied-theory 

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

10 algorithms  graph-theory  graphs 

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

9 algorithms  graphs  graph-theory  reference-request 

আমি গ্রাফের সমস্ত জোড়ার মধ্যে সংক্ষিপ্ততম পথ ( 10 এর কম হবে) উত্পাদন করতে চাই । গ্রাফটি (আসলে একটি পাতাল রেল মানচিত্র):kkkkkk ইতিবাচক ওজন undirected বিরল প্রায় 100 নোড সহ আমার বর্তমান পরিকল্পনাটি প্রতিটি জোড়ায় সংক্ষিপ্ততম পথের রাউটিং প্রয়োগ করা ; আমি এখন আরও কার্যকর বিকল্পের সন্ধান করছি (সম্ভবত ডায়নামিক …

9 algorithms  graphs  optimization  shortest-path 

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

9 graph-theory  graphs 

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

9 algorithms  graphs  optimization  packing 

বলুন আমার কাছে একটি অপ্রচলিত সীমাবদ্ধ স্পার্স গ্রাফ রয়েছে এবং নিম্নলিখিত প্রশ্নগুলি দক্ষতার সাথে চালাতে সক্ষম হওয়া প্রয়োজন: আমিএস সিও এন এন ই সি টি ই ডি(এন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 

আমি ভাবছিলাম যে এই সমস্যার কোনও নাম আছে কিনা: একটি সাধারণ গ্রাফ দেওয়া হয়েছে যার প্রান্তগুলি লাল, নীল এবং সবুজ বর্ণের, , সেখানে একটি শীর্ষবর্ণ রয়েছে যেমন প্রতিটি প্রান্তে একই রঙের একটি সমাপ্তি রয়েছে?G=(V,B∪R∪G)G=(V,B∪R∪G)G=(V,B\cup R\cup G)c:V→{B,R,G}c:V→{B,R,G}c:V\to \{B,R,G\} এছাড়াও, এটি এনপি-সম্পূর্ণ হিসাবে পরিচিত হয়? এটি সিএসপি (বা 2SAT এর সাধারণীকরণ) এর …

9 algorithms  complexity-theory  graphs  satisfiability  colorings 

আমি গ্রাফের সরল পথগুলির একটি উপসেট পেয়েছি। পথগুলির দৈর্ঘ্য দ্বারা আবদ্ধ ।ddd সবচেয়ে কমপ্যাক্ট উপায় কী (স্মৃতি অনুসারে) আমি সেই পাথগুলিকে প্রতিনিধিত্ব করতে পারি যে নির্বাচিতগুলি ব্যতীত অন্য কোনও পথ প্রতিনিধিত্ব করে না? নোট করুন যে আমি এই প্রতিনিধিত্বটি একটি অ্যালগরিদমে ব্যবহার করতে চাই যা বার বার এই উপসাগরের মাধ্যমে …

9 graphs  data-structures 

ওয়েট ডিগ্রাফ এবং একটি ওজন ফাংশন, , স্বল্পতমতম পথটি পাওয়ার জন্য কেউ সাধারণত ডিজজস্ট্রার অ্যালগরিদম ব্যবহার করতে পারে। আমি যে বিষয়ে আগ্রহী তা হ'ল কীভাবে sh-সবচেয়ে ছোট পাথ, সংক্ষিপ্ততম এবং আরও কীভাবে প্রাপ্ত করা যায়।G=V,EG=V,EG=V,Ed(u,v)d(u,v)d(u,v)2nd2nd2^{nd}3rd3rd3^{rd} প্রশ্নাবলী: ভারী গ্রাফের দুটি নোডের মধ্যে i-th-সর্বাধিক সংক্ষিপ্ত-পাথ পাওয়ার জন্য কি কোনও কার্যকর অ্যালগরিদম আছে? …

9 algorithms  graphs  shortest-path  graph-traversal 

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

9 algorithms  graphs  modelling