المصطلحات الأساسية لطوبولوجيا الشبكة الآن ، دعونا نناقش حول المصطلحات الأساسية المشاركة في طوبولوجيا الشبكة هذه. رسم بياني يسمى الرسم ا...
المصطلحات الأساسية لطوبولوجيا الشبكة
الآن ، دعونا نناقش حول المصطلحات الأساسية المشاركة في طوبولوجيا الشبكة هذه.
رسم بياني
يسمى الرسم البياني للشبكة ببساطة بالرسم البياني. يتكون من مجموعة من العقد متصلة بواسطة الفروع. في الرسوم البيانية ، تعتبر العقدة نقطة شائعة لفرعين أو أكثر. في بعض الأحيان ، قد يتصل فرع واحد فقط بالعقدة. الفرع هو جزء خط يربط بين العقدتين.
يمكن تحويل أي دائرة كهربائية أو شبكة إلى الرسم البياني المكافئ عن طريق استبدال العناصر السلبية ومصادر الجهد بدوائر قصيرة والمصادر الحالية ذات الدوائر المفتوحة. وهذا يعني أن أجزاء الخط في الرسم البياني تمثل الفروع المقابلة للعناصر السلبية أو مصادر الجهد للدائرة الكهربائية.
امثلة على ذلك بصورة مبسطة :: --
1 في حساب ما إذا كان يمكن تشغيل الدائرة الرقمية في تردد ساعة معين ، هذه عملية تعرف باسم تحليل التوقيت الثابت. تم تصميمها على أنها أطول مشكلة في المسار.
2 في تقدير أطوال الأسلاك. هذه المشكلة كاملة في NP تسمى شجرة ستينر المستقيمة الشكل ، تبدأ من الحد الأدنى من الشجرة الممتدة
3 في الوضع القياسي للخلية ، حيث يكون الهدف هو تقليل طول السلك الكلي أو بعض وظائفه ، يمكن تصميم الدارة على هيئة مفرط للجهد ويمكن تطبيق تقنيات متنوعة مثل خفض الحد الأدنى من التكاليف.
4 في Spice وأجهزة المحاكاة التناظرية ذات الصلة ،حيث تم تصميم شبكات الترانزستور والمقاومات و السعة على هيئة رسوم بيانية. لست على دراية كافية بهذا المجال لمعرفة ما هي الخوارزميات المطبقة - قد تكون أكثر عددية.
5 قد تستخدم إشارات التوجيه من خلال شبكات محددة مسبقًا (على سبيل المثال ، في FPGA) اتساع النطاق أو التوجيه A * أو حتى الاستدلال البحثي الأكثر تعقيدًا.
ربما هناك أكثر من تطبيق. الدوائر تناسب نفسها بشكل جيد لنماذج الرسم البياني
الآن ، دعونا نناقش حول المصطلحات الأساسية المشاركة في طوبولوجيا الشبكة هذه.
رسم بياني
يسمى الرسم البياني للشبكة ببساطة بالرسم البياني. يتكون من مجموعة من العقد متصلة بواسطة الفروع. في الرسوم البيانية ، تعتبر العقدة نقطة شائعة لفرعين أو أكثر. في بعض الأحيان ، قد يتصل فرع واحد فقط بالعقدة. الفرع هو جزء خط يربط بين العقدتين.
يمكن تحويل أي دائرة كهربائية أو شبكة إلى الرسم البياني المكافئ عن طريق استبدال العناصر السلبية ومصادر الجهد بدوائر قصيرة والمصادر الحالية ذات الدوائر المفتوحة. وهذا يعني أن أجزاء الخط في الرسم البياني تمثل الفروع المقابلة للعناصر السلبية أو مصادر الجهد للدائرة الكهربائية.
امثلة على ذلك بصورة مبسطة :: --
1 في حساب ما إذا كان يمكن تشغيل الدائرة الرقمية في تردد ساعة معين ، هذه عملية تعرف باسم تحليل التوقيت الثابت. تم تصميمها على أنها أطول مشكلة في المسار.
2 في تقدير أطوال الأسلاك. هذه المشكلة كاملة في NP تسمى شجرة ستينر المستقيمة الشكل ، تبدأ من الحد الأدنى من الشجرة الممتدة
3 في الوضع القياسي للخلية ، حيث يكون الهدف هو تقليل طول السلك الكلي أو بعض وظائفه ، يمكن تصميم الدارة على هيئة مفرط للجهد ويمكن تطبيق تقنيات متنوعة مثل خفض الحد الأدنى من التكاليف.
4 في Spice وأجهزة المحاكاة التناظرية ذات الصلة ،حيث تم تصميم شبكات الترانزستور والمقاومات و السعة على هيئة رسوم بيانية. لست على دراية كافية بهذا المجال لمعرفة ما هي الخوارزميات المطبقة - قد تكون أكثر عددية.
5 قد تستخدم إشارات التوجيه من خلال شبكات محددة مسبقًا (على سبيل المثال ، في FPGA) اتساع النطاق أو التوجيه A * أو حتى الاستدلال البحثي الأكثر تعقيدًا.
ربما هناك أكثر من تطبيق. الدوائر تناسب نفسها بشكل جيد لنماذج الرسم البياني
التعليقات