نظرية المخططات الطوبولوجية
في الرياضيات، نظرية المخططات الطوبولوجية هو فرع من نظرية المخططات الذي يهتم بدراسة احتواء المخططات ضمن السطوح.[1][2][3]
إن عملية احتواء مخطط في سطح، يعني رسم المخطط على سطح مستوي، أو كروي مثلاً بدون أن يكون هناك تقاطع لضلعين من أضلاع المخطط. أحد أبسط المسائل في نظرية المخططات الطوبولوجية هي مسألة الأكواخ الثلاثة. لهذه النظرية العديد من التطبيقات، مثلاً في طباعة الدارات الإلكترونية حيث يطلب طباعة الدارة على لوحة بدون أن يكون هناك أي تقاطع لخطي نقل مما يسبب دائرة قصر.
انظر أيضاً[عدل]
مراجع[عدل]
- ^ Graph topology, from بلانيت ماث. نسخة محفوظة 14 مايو 2011 على موقع واي باك مشين.
- ^ Hopcroft، John؛ Tarjan، Robert E. (1974). "Efficient Planarity Testing". Journal of the ACM. ج. 21 ع. 4: 549–568. DOI:10.1145/321850.321852.
- ^ Chung، F. R. K.؛ Leighton، F. T.؛ Rosenberg، A. L. (1987). "Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design". SIAM Journal on Algebraic and Discrete Methods. ج. 8 ع. 1.
