نظرية المخططات الطوبولوجية

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

في الرياضيات، نظرية المخططات الطوبولوجية هو فرع من نظرية المخططات الذي يهتم بدراسة احتواء المخططات ضمن السطوح.[1][2][3]

إن عملية احتواء مخطط في سطح، يعني رسم المخطط على سطح مستوي، أو كروي مثلاً بدون أن يكون هناك تقاطع لضلعين من أضلاع المخطط. أحد أبسط المسائل في نظرية المخططات الطوبولوجية هي مسألة الأكواخ الثلاثة. لهذه النظرية العديد من التطبيقات، مثلاً في طباعة الدارات الإلكترونية حيث يطلب طباعة الدارة على لوحة بدون أن يكون هناك أي تقاطع لخطي نقل مما يسبب دائرة قصر.

انظر أيضاً[عدل]

مراجع[عدل]

  1. ^ Graph topology, from PlanetMath.
  2. ^ Hopcroft، John؛ Tarjan، Robert E. (1974). "Efficient Planarity Testing". Journal of the ACM. 21 (4): 549–568. doi:10.1145/321850.321852. 
  3. ^ 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). 


Nuvola apps edu mathematics-ar.svg
هذه بذرة مقالة عن الرياضيات بحاجة للتوسيع. شارك في تحريرها.