گراف تھیوری کیا ہے؟ - ٹیکپوپیڈیا سے تعریف

تعریف - گراف تھیوری کا کیا مطلب ہے؟

گراف تھیوری ، کمپیوٹر سائنس اور اپلائیڈ ریاضی میں ، پوائنٹس اور لائنوں کے وسیع مطالعے سے مراد ہے۔ ایک گراف میں ایسی شکلیں ہوتی ہیں جن کے طول و عرض کو ان کی تقرری سے ممتاز کیا جاتا ہے ، جیسا کہ چوٹیوں اور نکات کے ذریعہ قائم کیا جاتا ہے۔ مربوط سرکٹس (آئی سی) اور طباعت شدہ سرکٹ بورڈز (پی سی بی) میں ، گراف نظریہ ایک اہم کردار ادا کرتا ہے جہاں پیچیدہ پرتوں والے مائکروچپس مفید کام انجام دینے کے لئے باہم مربوط ہوتے ہیں۔

ٹیکوپیڈیا گراف تھیوری کی وضاحت کرتا ہے

گراف نظریہ زیادہ تر کسی گراف میں سروں یا کناروں سے نمٹتا ہے جو آخری کونے ہیں۔ ایک نقش گراف کا ایک حصہ ہوسکتا ہے یا نہیں ، لیکن اس کی شناخت گراف کے پیمانے سے ہوتی ہے۔ گراف تھیوری نے سائنس دانوں کو مائکروچپس کے الیکٹرانکس کی ڈیزائننگ میں مدد فراہم کی ہے ، جس میں زیادہ سے زیادہ جزو کثافت اور کم سے کم کل آپس میں جڑنے والے موصل کی لمبائی فراہم کی جاتی ہے۔ گراف تھیوری کے استعمال کا مقصد پروسیسنگ کے وقت کو بہتر بنانا ، پروسیسنگ کی رفتار اور بجلی کی استعداد میں اضافہ کرنا ہے جبکہ آلے کی پاور ریٹنگ کو مدنظر رکھتے ہوئے۔