رسم بياني لكوتس

في الرياضيات ، يُعرف مخطط كوتس أو مخطط تدفق كوتس ، نسبةً إلى سي إل كوتس، بأنه مخطط مرتبط بطريقة كوتس لحل نظام المعادلات الخطية . [ 1 ] [ 2 ]
الرسم البياني لكوتس G<sub> c</sub> ( A ) المرتبط بمصفوفة A من الرتبة n × n هو رسم بياني موجه ذو n عقدة، مُثقَّل، ومُصنَّف . ترتبط كل عقدة، مُصنَّفة من 1 إلى n ، بالصف/العمود المقابل لها في A. إذا كان العنصر a<sub> ji </sub> ≠ 0 ، فإنه يوجد ضلع موجه من العقدة i إلى العقدة j بوزن a <sub> ji</sub> . [ 3 ] بعبارة أخرى، الرسم البياني لكوتس للمصفوفة A هو الرسم البياني الذي تكون مصفوفة تجاوره هي منقولة A.
انظر أيضاً
مراجع
- ↑ ثولاسيرامان، ك.؛ سوامي، م.ن.س. (1992). "§6.11 رسوم كوتس وماسون البيانية" . الرسوم البيانية: النظرية والخوارزميات . جون وايلي وأولاده. ص 163-169 . ISBN 0-471-51356-3.
- ↑ كوتس، سي إل (1959). "حلول مخططات التدفق للمعادلات الجبرية الخطية". معاملات معهد مهندسي الكهرباء والإلكترونيات في نظرية الدوائر . CT-6 (2): 170-187 . Bibcode : 1959IRTCT...6..170C . doi : 10.1109/TCT.1959.1086537 .
- ↑ واي كاي تشين (1976). "مخطط كوتس المرتبط". نظرية المخططات التطبيقية . شركة نورث هولاند للنشر. ص 142.
فئات :
- رسوم بيانية خاصة بالتطبيق
- الجبر الخطي
