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

আমি আকারের সব undirected গ্রাফ গনা চাই , কিন্তু আমি শুধুমাত্র এক উদাহরণ হিসেবে বলা যায় প্রয়োজন প্রতিটি isomorphism বর্গ । অন্য কথায়, আমি সমস্ত অ-isomorphic (পুনর্নির্দেশিত) গ্রাফগুলিকে শীর্ষে অঙ্ক করতে চাই। কিভাবে আমি এটি করতে পারব?nnnnnn আরো সঠিকভাবে, আমি একটি অ্যালগরিদম যে undirected গ্রাফ একটি ক্রম উত্পন্ন করবে চান …

30 algorithms  graphs  data-compression  graph-isomorphism 

উইকিপিডিয়া গ্রাফ isomorphism সমস্যা পৃষ্ঠাতে মনে হয় যে ইঙ্গিত দেয়, না, এটি সমাধান করা হয়নি। যাইহোক, আমার এক বন্ধু গ্রাফ আইসোমরফিজমের জন্য একটি বহু- কালীন সময়ের অ্যালগরিদম নির্দেশ করে । আমি কাগজে যুক্তি অনুসরণ করতে যথেষ্ট পরিশীলিত না। প্রমাণের মতো কিছুই ছাড়াই বহুবর্ষীয় সময়ের অ্যালগরিদমটিতে আমার নিজের খুব রুক্ষ চেষ্টা …

13 complexity-theory  reference-request  time-complexity  graph-isomorphism 

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

12 complexity-theory  graph-isomorphism  group-theory 

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

11 algorithms  graph-theory  graph-isomorphism 

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

10 reference-request  graph-isomorphism