সুচিপত্র:
সংজ্ঞা - অ্যাসাইক্লিক বলতে কী বোঝায়?
অ্যাসাইক্লিক এমন একটি বিশেষণ যা গ্রাফকে বর্ণনা করতে ব্যবহৃত হয় যেখানে কোনও চক্র বা বন্ধ পথ নেই। অন্য কথায়, এটি এমন একটি পথ যা কোনও পুনরাবৃত্ত শিখর (গ্রাফ গঠন করে এমন নোড, বা শীর্ষের মধ্যবর্তী লিঙ্কগুলি) ছাড়াই, শুরু এবং শেষের কোণটি বাদ দিয়ে।
কম্পিউটার বিজ্ঞানে এটি "নির্দেশিত অ্যাসাইক্লিক গ্রাফ" (ডিএজি) বাক্যাংশে ব্যবহৃত হয়। প্রযুক্তিগতভাবে, ডিএজি হ'ল একটি গ্রাফ যা প্রান্তের সাথে বিভিন্ন প্রান্তকে সংযুক্ত করে এমনভাবে পরিচালিত হয় যা এমন অনুক্রমের মধ্য দিয়ে চলাচল করতে দেয় না যা এমন একটি পাঠ্যকে দ্বিগুণেরও বেশি সময় দিয়ে যেতে পারে; অতএব, কোনও বন্ধ পথ নেই।
টেকোপিডিয়া অ্যাসাইক্লিক ব্যাখ্যা করে
ডায়াগের ধারণাটি জীববিজ্ঞান এবং জেনেটিক্সের উপর ভিত্তি করে স্ক্র্যাবল এবং বৈজ্ঞানিক গবেষণা অ্যাপ্লিকেশনগুলির মতো ওয়ার্ড গেমগুলি ডিজাইন করতে ব্যবহৃত হয়। ডিএজি গণিত, কম্পিউটার বিজ্ঞান, ইলেকট্রনিক সার্কিট, সংকলন অপারেশন, ফর্মগুলির সাথে সম্পর্কিত মানগুলি গণনা ইত্যাদিতে মডেলগুলি তৈরিতেও ব্যবহৃত হয়, কোনও সিস্টেমের মাধ্যমে তথ্যের প্রবাহ চিত্রিত করতে মডেলগুলিতে ডিএজি ব্যবহার করা হয়। মেমরির ব্যবহারের অপটিমাইজেশন এবং কার্যকারিতা উন্নতি করে ডেটা স্ট্রাকচারের অন্যান্য কৌশলগুলির জন্য ডিএজি একটি ভাল বিকল্প alternative
একটি চক্র এমন একটি পথ যা অনুভূমিকের অনুক্রমের মধ্য দিয়ে যায়, যেমন শুরু এবং শেষ উভয় প্রান্তই একই বিন্দু। যদি কোনও গ্রাফের তেমন কোনও চক্র থাকে না, তবে এটি অ্যাসাইক্লিক হিসাবে পরিচিত। উদাহরণস্বরূপ, গ্রাফের সাথে সংযুক্ত তিনটি শীর্ষ, এক্স, ওয়াই এবং জেড বিবেচনা করুন। বিভিন্ন সম্ভাব্য উপায়ে তার কাঠামোর মাধ্যমে তিনটি উল্লম্বের যে কোনও একটি থেকে ট্র্যাভার করার সময়, কেউ যদি কোনও ভার্টেক্স (প্রথম প্রান্তে বা বিন্দু বাদে) দু'বার না দেখে একই শুরুর ভার্টেক্সে ফিরে না আসতে পারেন, তবে এটি অ্যাসাইক্লিক গ্রাফ।
সংক্ষিপ্ততর চক্রের দৈর্ঘ্য এবং অ্যাসাইক্লিক গ্রাফের পরিধিটি অনন্ত হিসাবে সংজ্ঞায়িত করা হয়। অ্যাসাইক্লিক গ্রাফের উদাহরণগুলি হল গাছ এবং বন। কেবলমাত্র একটি পাথ দ্বারা সংযুক্ত যে কোনও দুটি উল্লম্ব সহ একটি অ্যাসাইক্লিক এবং অপরিবর্তিত গ্রাফকে গাছ বলা হয়। একটি পরিবার গাছ একটি নির্দেশিত অ্যাসাইক্লিক গাছের ধারণার একটি ভাল উদাহরণ। একটি বন একটি অচিন্তিত গ্রাফ যার সাবসেটগুলি গাছ।
