নাবালিকা কোনও গ্রাফে উপস্থিত রয়েছে কিনা তা পরীক্ষার জন্য একটি ভাল গ্রন্থাগার?


18

আমি জানতে চাই যে পরীক্ষার জন্য কোনও নিখরচায় গ্রাফ লাইব্রেরি আছে কি না কোনও নির্দিষ্ট গ্রাফে কোনও নির্দিষ্ট নাবালকের সেট উপস্থিত রয়েছে?


4
আমি চাই ! এটি একটি দুর্দান্ত অ্যালেক্স / এসইএ কাগজ বা কাগজপত্রের সেট হবে।
সুরেশ ভেঙ্কট

উত্তর:


5

NAUTY আপনি ছোট জন্য গ্রাফ অপ্রাপ্তবয়স্কদের সমগ্র poset জন্য hashtable গড়ে তুলতে সাহায্য করার জন্য একটি লাইব্রেরি রূপে ব্যবহার করা যেতে পারে । মূলটি হবে নটির দেওয়া কামানিয়াল ফর্ম এবং মানটি এটির সরাসরি নাবালিকাদের কামানিকাল ফর্মগুলির অনুসারে বাছাই করা ক্রমে একটি কনটেন্টেশন হবে।এন


হ্যাঁ, কিন্তু nauty না (যেমন যতদূর আমি জানি) কোন পদ্ধতি জন্য জোগান প্রথম স্থানে অপ্রাপ্তবয়স্কদের খোঁজার । এছাড়াও, যে প্রশ্নটি কেবলমাত্র কোনও নির্দিষ্ট
নাবালকের

সাপোর্ট লাইব্রেরি হিসাবে ওয়েন্ডি মাইরভল্ড এবং ব্রেন্ডন ম্যাকে NAUTY এর সাথে প্রচুর গ্রাফের ছোটখাট গবেষণা করে। মুছে ফেলার ক্ষেত্রে ডিএফএস / যোগ দেয় যতক্ষণ না আপনি একটি ট্র্যাকটেবল সংখ্যার শীর্ষে নেমে যান এবং তারপরে প্রাক-গণিত পোজেটটি জিজ্ঞাসা করেন। আপনি কীভাবে ডিএফএস করবেন তা নির্ভর করবে আপনি কোন ধরণের নাবালিকাকে সন্ধান করছেন।
চাদ ব্রিউবেকার

মজাদার! আপনার উত্তরের সেই অংশটি করা উচিত। এছাড়াও, আপনি একটি রেফারেন্স দিতে পারেন? আমি এটি পাইনি।
জোশুয়া গ্রাচো
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.