فہرست کا خانہ:
تعریف - ایسائیلک کا کیا مطلب ہے؟
ایسائیکلک ایک ایسی صفت ہے جو کسی گراف کو بیان کرنے کے لئے استعمال ہوتی ہے جس میں کوئی سائیکل ، یا بند راستہ نہیں ہوتا ہے۔ دوسرے لفظوں میں ، یہ ایک ایسا راستہ ہے جس کے بغیر دہرایا جانے والا عمودی نشان (نوڈس جو گراف تشکیل دیتے ہیں ، یا چوٹیوں کے مابین روابط ہوتے ہیں) ، شروع اور اختتام کونے کو چھوڑ کر۔
کمپیوٹر سائنس میں ، اس کا استعمال "ڈائریکٹڈ ایکائیلک گراف" (ڈی اے جی) میں ہوتا ہے۔ تکنیکی طور پر ، ڈی اے جی ایک ایسا گراف ہے جس کو مختلف قطاروں کو کناروں کے ساتھ جوڑ کر ایک ایسے انداز میں چلایا جاتا ہے جو کسی ترتیب کے ذریعہ تشریف لے جانے کی اجازت نہیں دیتا ہے جس میں ایک بارات سے دو بار سے زیادہ گزرنا پڑسکتا ہے۔ لہذا ، کوئی بند راستہ نہیں ہے۔
ٹیکوپیڈیا نے Acyclic کی وضاحت کی
ڈی اے جی کا تصور حیاتیات اور جینیاتیات پر مبنی سکریبل اور سائنسی تحقیقی ایپلی کیشنز جیسے الفاظ کھیلوں کے ڈیزائن کے لئے استعمال ہوتا ہے۔ ڈی اے جی ریاضی ، کمپیوٹر سائنس ، الیکٹرانک سرکٹس ، مرتب عمل ، فارموں پر متعلقہ اقدار کی کمپیوٹنگ وغیرہ میں ماڈلز کی تعمیر میں بھی استعمال ہوتا ہے۔ ڈی اے جی ایک ماڈل کے ذریعے معلومات کے بہاؤ کو واضح کرنے کے لئے ماڈلز میں استعمال ہوتے ہیں۔ میموری کے استعمال کو بہتر بنانے اور کارکردگی میں بہتری فراہم کرکے ڈیٹا ڈیٹا ڈھانچے میں موجود دیگر تکنیکوں کا ایک بہتر متبادل ہے۔
ایک سائیکل ایک ایسا راستہ ہے جو ایک دوسرے کے عمودی سلسلے سے گزرتا ہے ، جیسے شروع اور اختتام دونوں ہی نقطہ ایک جیسے ہوں۔ اگر گراف میں اس طرح کا کوئی سائیکل نہیں ہوتا ہے ، تو پھر اس کو ایسائیکلک کہا جاتا ہے۔ مثال کے طور پر ، گراف میں جڑے ہوئے تین عمودی ، X ، Y اور Z پر غور کریں۔ اس کے ڈھانچے کے ذریعے تینوں میں سے کسی ایک سے مختلف ممکنہ طریقوں سے گذرتے وقت ، اگر کوئی دو بار کسی بھی ورٹیکس (ابتدائی ورٹیکس یا پوائنٹ کو چھوڑ کر) کا دورہ کیے بغیر اسی ابتدائی محور پر واپس نہیں آسکتا ہے ، تو یہ ایک ایسکیلک گراف ہے۔
مختصر ترین سائیکل کی لمبائی اور ایک بائبل کے گراف کا طواف لاتعلقی سے تعی .ن ہوا ہے۔ اکیلیٹک گراف کی مثالیں درخت اور جنگلات ہیں۔ صرف ایک ہی راستے سے جڑے ہوئے کسی دو دو افقیوں کے ساتھ ایک بائبل اور غیر مستقیم گراف کو درخت کہا جاتا ہے۔ ایک خاندانی درخت ہدایت کی تیزابیت والے درخت کے تصور کی عمدہ مثال ہے۔ جنگل ایک غیر مستقیم گراف ہے جس کے ذیلی درخت ہیں۔
