सांकेतिक ग्राफ

गणित में आलेख सिद्धांत के क्षेत्र में, चिन्हित आलेख एक आलेख होता है जिसमें प्रत्येक किनारे पर एक धनात्मक या ऋणात्मक चिह्न होता है।

एक चिन्हित आरेख संतुलित होता है यदि हर चक्र के किनारे के संकेतों का उत्पाद धनात्मक होता है। चिन्हित आरेख नाम और संतुलन की धारणा पहली बार 1953 में फ्श्रेणी हैरी के एक गणितीय लेख में दिखाई देती है। डेन्स कोनिग ने पहले से ही 1936 में एक अलग शब्दावली के अंतर्गत समतुल्य धारणाओं का अध्ययन किया था, लेकिन चिन्ह समूह की प्रासंगिकता को पहचाने बिना किया था। मिशिगन विश्वविद्यालय में समूह गतिशीलता के केंद्र में, डोरविन कार्टराईट और हैरी ने फ्रिट्ज हैडर के मनोवैज्ञानिक सिद्धांत के त्रिकोण में संतुलन के मनोवैज्ञानिक सिद्धांत को चिन्हित रेखांकन में संतुलन के मनोवैज्ञानिक सिद्धांत के रूप में सामान्यीकृत किया था।

चिन्हित रेखांकन बहुत बार पुनः खोजे गए हैं क्योंकि वे कई असंबद्ध क्षेत्रों में स्वाभाविक रूप से सामने आते हैं। उदाहरण के लिए, वे प्राचीन मूल प्रक्रिया के उपसमुच्चय की ज्यामिति का वर्णन और विश्लेषण करने में सक्षम बनाते हैं। वे सांस्थितिक मानचित्र सिद्धांत और समूह सिद्धांत में दिखाई देते हैं। वे आलेख में विषम और सम चक्रों के बारे में प्रश्नों के लिए एक स्वाभाविक संदर्भ हैं। वे अलोहचुंबकीय आइसिंग निदर्श में आधार अवस्था ऊर्जा की गणना में दिखाई देते हैं; इसके लिए Σ में सबसे बड़े संतुलित किनारे समुच्चय खोजने की आवश्यकता है। उन्हें सहसंबंध गुच्छन में डेटा वर्गीकरण पर उपयोजित किया गया है।

मूलभूत प्रमेय
एक पथ का चिह्न उसके किनारों के चिह्नों का गुणनफल होता है। इस प्रकार एक पथ तभी धनात्मक होता है जब उसमें सम संख्या में ऋणात्मक किनारे हों (जहाँ शून्य सम है)। फ्श्रेणी हैरी के गणितीय संतुलन सिद्धांत में, प्रत्येक चक्र धनात्मक होने पर एक चिन्हित आरेख संतुलित होता है। हैरी सिद्ध करता है कि एक चिन्हित आरेख संतुलित होता है जब (1) नोड्स के प्रत्येक जोड़े के लिए, उनके मध्य के सभी पंथ का एक ही चिह्न होता है, या (2) शीर्षों को उपसमुच्चय (संभवतः रिक्त) की एक जोड़ी में विभाजित किया जाता है, प्रत्येक में केवल धनात्मक किनारे होते हैं, लेकिन ऋणात्मक किनारों से जुड़े होते हैं। यह प्रमेय का सामान्यीकरण करता है कि एक साधारण (अचिन्हित) आरेख द्विभाज्य होता है यदि और केवल यदि प्रत्येक चक्र की लंबाई समान होती है।

एक साधारण प्रमाण स्विचिंग की विधि का उपयोग करता है। एक चिन्हित आलेख को स्विच करने का अर्थ है शीर्ष उपसमुच्चय और उसके पूरक के मध्य सभी किनारों के संकेतों को उत्क्रम कर देना है। हैरी के प्रमेय को सिद्ध करने के लिए, प्रेरण द्वारा दिखाया गया है कि Σ को सभी धनात्मक होने के लिए स्विच किया जा सकता है अगर यह संतुलित है।

एक मंद प्रमेय, लेकिन एक सरल प्रमाण के साथ, यह है कि यदि चिन्हित पूर्ण आलेख में प्रत्येक 3-चक्र धनात्मक है, तो आलेख संतुलित है। प्रमाण के लिए, एक स्वेच्छाचारी नोड n का चयन करे और इसे और उन सभी नोड्स को रखें जो n से एक समूह में धनात्मक किनारे से जुड़े होते हैं, जिन्हें A कहा जाता है, और वे सभी जो n से दूसरे में एक ऋणात्मक किनारे से जुड़े हैं, जिसे B कहा जाता है क्योंकि यह एक पूर्ण आरेख है, A में प्रत्येक दो नोड मित्र होने चाहिए और B में प्रत्येक दो नोड मित्र होने चाहिए, अन्यथा एक 3-चक्र होगा जो असंतुलित था। (क्योंकि यह एक पूर्ण आरेख है, कोई भी ऋणात्मक किनारा असंतुलित 3-चक्र का कारण होगा।) इसी तरह, सभी ऋणात्मक किनारों को दो समूहों के मध्य जाना चाहिए।

कुंठा सूचकांक
Σ का कुंठा सूचकांक (प्रारंभिक रूप से संतुलन की रेखा सूचकांक कहा जाता है) किनारों की सबसे छोटी संख्या है जिसका विलोपन, या समतुल्य जिसका चिन्ह उत्क्रमण (हैरी का एक प्रमेय ), Σ को संतुलित बनाता है। तुल्यता का कारण यह है कि कुंठा सूचकांक किनारों की सबसे छोटी संख्या के समान होता है जिसका निषेध (या, समतुल्य, विलोपन; Σ संतुलित बनाता है।

कुंठा सूचकांक का वर्णन करने का दूसरा प्रकार यह है कि यह किनारों की सबसे छोटी संख्या है जो सभी ऋणात्मक चक्रों को समाविष्ट करती है। इस मात्रा को ऋणात्मक चक्र आवरण संख्या कहा गया है।

एक और समतुल्य परिभाषा है (जिसे स्विच करके आसानी से सिद्ध किया जा सकता है)। प्रत्येक शीर्ष को +1 या -1 का मान दें; हम इसे Σ की स्थिति कहते हैं। एक किनारे को संतुष्ट कहा जाता है यदि यह धनात्मक है और दोनों समापन बिंदुओं का मान समान है, या यह ऋणात्मक है और अंत बिंदुओं के विपरीत मान हैं। एक किनारा जो संतुष्ट नहीं होता है उसे कुंठा कहा जाता है। सभी अवस्था में कुंठित किनारों की सबसे छोटी संख्या कुंठा सूचकांक है। यह परिभाषा पहली बार एबेलसन और रोसेनबर्ग द्वारा (अप्रचलित) नाम सम्मिश्रता के अंतर्गत एक अलग संकेतन में प्रस्तावित की गई थी। ऐसे समुच्चय का पूरक सबसे संभावित किनारों के साथ Σ का संतुलित उपआरेख है।

कुंठा सूचकांक खोजना एक NP-कठिन समस्या है। अरेफ एट अल द्विआधारी क्रमादेश निदर्श का सुझाव देते हैं जो उचित समय में 105 किनारों तक आरेख के कुंठा सूचकांक की गणना करने में सक्षम हैं।  कोई भी NP-कठिन सम्मिश्रता देख सकता है कि सभी-ऋणात्मक चिन्हित आलेख की कुंठा सूचकांक आलेख सिद्धांत में अधिकतम कमी समस्या के समान है, जो NP-कठिन है।

प्रचक्रण ग्लास के एक निदर्श, मिश्रित आइसिंग निदर्श में कुंठा सूचकांक महत्वपूर्ण है। इस निदर्श में, चिन्हित आरेख निश्चित है। एक स्थिति में प्रत्येक शीर्ष पर "प्रचक्रण", या तो "ऊपर" या "नीचे" सम्मलित है। हम प्रचक्रण अप को +1 और प्रचक्रण डाउन को -1 मानते हैं। इस प्रकार, प्रत्येक अवस्था में कई कुंठित किनारे हैं। एक अवस्था की ऊर्जा तब बड़ी होती है जब उसके पास अधिक कुंठित किनारे होते हैं, इसलिए एक मूल अवस्था सबसे कम कुंठित ऊर्जा वाली अवस्था होती है। इस प्रकार, $$\ $ की मूल अवस्था ऊर्जा का पता लगाने के लिए किसी को कुंठा सूचकांक का पता लगाना होता है।

कुंठा संख्या
अनुरूप शीर्ष संख्या कुंठा संख्या है, जिसे सबसे छोटी संख्या के रूप में परिभाषित किया गया है जिसका Σ से विलोपन संतुलन में होता है। समतुल्य रूप से, कोई Σ के संतुलित प्रेरित उपआरेख का सबसे बड़ा क्रम चाहता है।

कलनविधीय समस्याएं
चिन्हित आलेख के विषय में तीन मूलभूत प्रश्न हैं: क्या यह संतुलित है? इसमें समुच्चय किए गए संतुलित किनारे का सबसे बड़ा आकार क्या है? इसे संतुलित करने के लिए हटाए जाने वाले शीर्षों की सबसे छोटी संख्या क्या है? बहुपद काल में पहला प्रश्न का समाधान करना आसान है। दूसरे प्रश्न को कुंठा सूचकांक या अधिकतम संतुलित उपआरेख समस्या कहा जाता है। यह NP-कठिन है क्योंकि इसका विशेष प्रकरण (जब आरेख के सभी किनारे ऋणात्मक हैं) NP-कठिन समस्या अधिकतम कमी है। तीसरे प्रश्न को कुंठा संख्या या अधिकतम संतुलित प्रेरित उपआरेख समस्या कहा जाता है, यह NP-कठिन भी है; उदाहरण देखें

मैट्रोइड सिद्धांत
एक चिन्हित आलेख से जुड़े दो मैट्रोइड्स हैं, जिन्हें चिन्ह-आलेखिक मैट्रॉइड कहा जाता है (जिसे फ़्रेम मैट्रॉइड या कभी-कभी अभिनति मैट्रोइड भी कहा जाता है) और लिफ्ट मैट्रोइड, जो दोनों एक आलेख के चक्र मैट्रॉइड को सामान्य करते हैं। वे अभिनत आरेख के समान मैट्रोइड्स के विशेष प्रकरण हैं।

'फ़्रेम मेट्रॉइड' (या 'चिन्ह-आलेखिक मैट्रॉइड') M(G) ने इसके आधार समुच्चय के लिए कोर समुच्चय E के लिए है। एक कोर समुच्चय स्वतंत्र होता है यदि प्रत्येक घटक में या तो कोई वृत्त नहीं होता है या केवल एक वृत्त होता है, जो ऋणात्मक होता है। (मैट्रोइड सिद्धांत में एक अर्ध-कोर यथार्थत: ऋणात्मक लूप की तरह काम करता है।) मैट्रॉइड का एक परिपथ या तो एक धनात्मक वृत्त होता है, या एक संयोजक सामान्य पाथ के साथ ऋणात्मक वृत्त का एक जोड़ा होता है, जैसे कि दो वृत्त या तो अलग हो जाते हैं (फिर संयोजक पथ में प्रत्येक वृत्त के साथ सामान्य एक अंत होता है और अन्यथा दोनों से अलग होता है) या केवल एक सामान्य शीर्ष अनुकरण करें (इस प्रकरण में संयोजक पथ वह एकल शीर्ष है)। कोर समुच्चय S की कोटि n - b है, जहाँ n, G के शीर्षों की संख्या है और b, S के संतुलित घटकों की संख्या है, पृथक शीर्षों को संतुलित घटकों के रूप में गिना जाता है। यह मेट्रॉइड चिन्हित आलेख के आपतन आव्यूह का स्तंभ मेट्रॉइड है। यही कारण है कि यह प्राचीन मूल तंत्र की मूलांश की रैखिक निर्भरताओं का वर्णन करता है।

'विस्तारित लिफ्ट मैट्रॉइड' L0(G) ने अपने आधार के लिए समुच्चय E0 को कोर समुच्चय E के एक अतिरिक्त बिंदु के साथ समुच्चय किया है, जिसे हम e0 से निरूपित करते है। लिफ्ट मैट्रॉइड L(G) E तक सीमित विस्तारित लिफ्ट मैट्रॉइड है। अतिरिक्त बिंदु यथार्थत: ऋणात्मक लूप की तरह फलन करता है, इसलिए हम केवल लिफ्ट मैट्रॉइड का वर्णन करते हैं। एक किनारे का समुच्चय स्वतंत्र होता है यदि इसमें या तो कोई वृत्त नहीं होता है या केवल एक वृत्त होता है, जो ऋणात्मक होता है। (यह वही नियम है जो चिन्हित-आलेखिक मैट्रोइड में प्रत्येक घटक के लिए अलग से उपयोजित होता है।) एक मैट्रॉइड परिपथ या तो एक धनात्मक वृत्त या ऋणात्मक वृत्तों की एक जोड़ा होता है जो या तो अलग हैं या केवल एक सामान्य शीर्ष है। कोर समुच्चय S की श्रेणी n - c + ε है, जहां c वियुक्त शीर्षों की गणना करते हुए S के घटकों की संख्या है, और ε 0 है यदि S संतुलित है और 1 यदि यह नहीं है।

अन्य प्रकार के चिन्हित आरेख
कभी-कभी संकेतों को +1 और -1 मान लिया जाता है। यह केवल अंकन का अंतर है, यदि संकेतों को अभी भी एक वृत्त के चारों ओर गुणा किया जाता है और गुणनफल का चिह्न महत्वपूर्ण है। हालांकि, किनारे के लेबल का उपचारण करने के दो अन्य प्रकार हैं जो चिन्हित आरेख सिद्धांत में फिट नहीं होते हैं।

चिन्हित आलेख शब्द को कभी-कभी आलेख पर उपयोजित किया जाता है जिसमें प्रत्येक किनारे का भार होता है, w(e) = +1 या -1 होता है। ये एक ही प्रकार के चिन्हित आलेख नहीं हैं; वे एक प्रतिबंधित भार समुच्चय के साथ भारित आरेख (असतत गणित) हैं। अंतर यह है कि भार जोड़ा जाता है, गुणा नहीं किया जाता है। समस्याएं और प्रकार पूरी तरह से अलग हैं।

नाम उन आलेखों पर भी उपयोजित होता है जिनमें संकेत किनारों पर रंगों के रूप में फलन करते हैं। रंग का महत्व यह है कि यह किनारे पर लगाए गए विभिन्न भारों को निर्धारित करता है, और ऐसा नहीं है कि इसका चिन्ह आंतरिक रूप से महत्वपूर्ण है। ग्रंथि सिद्धांत में यह स्थिति है, जहाँ संकेतों का केवल महत्व यह है कि उन्हें दो-तत्व समूह द्वारा परस्पर बदला जा सकता है, लेकिन धनात्मक और ऋणात्मक के मध्य कोई आंतरिक अंतर नहीं है। सांकेतिक रंग के आलेख का मैट्रोइड अंतर्निहित आलेख का चक्र मैट्रोइड है; यह चिन्हित आरेख का फ्रेम या लिफ्ट मैट्रॉइड नहीं है। चिन्ह लेबल, मैट्रोइड को बदलने के बदले, मैट्रोइड के तत्वों पर संकेत बन जाते हैं।

इस लेख में हम यथार्थ अर्थों में केवल चिन्हित आरेख सिद्धांत पर विचार करते हैं। सांकेतिक रंग के आलेख के लिए रंगीन मैट्रोइड्स देखें।

चिन्हित दिशा आरेख
एक चिन्हित दिशा आरेख चिन्हित चाप के साथ एक निर्देशित आरेख है। चिन्हित दिशा आरेख  चिन्हित आलेख की तुलना में कहीं अधिक सम्मिश्र हैं, क्योंकि केवल निर्देशित चक्रों के संकेत ही महत्वपूर्ण हैं। उदाहरण के लिए, संतुलन की कई परिभाषाएँ हैं, जिनमें से प्रत्येक को चित्रित करना कठिन है, चिन्हित अप्रत्यक्ष रेखांकन की स्थिति के विपरीत हैं।

चिन्हित द्विलेखों को अभिविन्यस्त के साथ अस्पष्ट नहीं होना चाहिए। उत्तरार्द्ध द्विदिश रेखांकन हैं, निर्देशित रेखांकन नहीं (सभी धनात्मक संकेतों के तुच्छ प्रकरण को छोड़कर)।

शीर्ष संकेत
एक शीर्ष-चिन्हित आलेख, जिसे कभी-कभी चिह्नित आलेख कहा जाता है, एक आलेख होता है जिसके शीर्षों को संकेत दिए जाते हैं। एक वृत्त को संगत कहा जाता है (लेकिन यह तार्किक स्थिरता से असंबंधित है) या सामंजस्यपूर्ण कहा जाता है यदि इसके शीर्ष संकेतों का गुणनफल धनात्मक है, और भिन्न या असंगत है यदि उत्पाद ऋणात्मक है। हरारी के संतुलन प्रमेय के अनुरूप सामंजस्यपूर्ण शीर्ष-चिन्हित रेखांकन का कोई सरल लक्षण वर्णन नहीं है; इसके बदले, अभिलक्षण एक कठिन समस्या रही है, जोगलेकर, शाह और दीवान (2012) द्वारा सबसे अच्छा समाधान (और भी सामान्यतः) किया गया है।

प्रमुख परिवर्तन के बिना शीर्ष संकेतों के सिद्धांत में किनारे के संकेतों को जोड़ना प्रायः आसान होता है; इस प्रकार, शीर्ष-चिन्हित आलेख (या चिह्नित चिन्हित आलेख) के लिए कई परिणाम स्वाभाविक रूप से शीर्ष-और-किनारे-चिन्हित आलेख तक विस्तारित होते हैं। जोगलेकर, शाह और दीवान (2012) द्वारा सद्भाव के अभिलक्षणन वर्णन के लिए यह विशेष रूप से सत्य है।

एक चिह्नित चिन्हित आरेख और एक अवस्था फलन के साथ एक चिन्हित आरेख के मध्य का अंतर (§ कुंठा के रूप में) यह है कि पूर्व में शीर्ष संकेत आवश्यक संरचना का भाग हैं, जबकि एक अवस्था फलन चिन्हित आरेख पर एक चर फलन है।

ध्यान दें कि  चिह्नित आरेख  शब्द का व्यापक रूप से पेट्री नेट में पूरी तरह से अलग अर्थ में उपयोग किया जाता है; चिह्नित रेखांकन पर लेख देखें।

रंग
अचिन्हित आलेख सिद्धांत के साथ, चिन्हित आलेख रंग की एक धारणा है। जहाँ आलेख का रंग शीर्ष समुच्चय से प्राकृतिक संख्याओं तक मानचित्रण है, एक चिन्हित आलेख का रंग शीर्ष समुच्चय से पूर्णांकों तक मानचित्रण है। उचित रंगों पर प्रतिबंध चिन्हित आलेख के किनारों से आती हैं। दो शीर्षों को निर्दिष्ट पूर्णांक भिन्न होने चाहिए यदि वे एक धनात्मक किनारे से जुड़े होते है। यदि कोने एक ऋणात्मक किनारे से जुड़े हुए हैं, तो आसन्न कोने पर लेबल योगात्मक व्युत्क्रम नहीं होना चाहिए। धनात्मक लूप के साथ चिन्हित आरेख का कोई उचित रंग नहीं हो सकता है।

अधिकतम प्राकृतिक संख्या k पर परिमाण के साथ पूर्णांक के समुच्चय पर शीर्ष लेबल को प्रतिबंधित करते समय, एक चिन्हित आलेख के उचित रंगों का समुच्चय परिमित होता है। ऐसे उचित रंगों की संख्या और k के मध्य का संबंध k में एक बहुपद है; जब इसे $$2k+1$$ के संदर्भ में व्यक्त किया गया है तो इसे चिन्हित आरेख का रंगीन बहुपद कहा जाता है। यह एक अचिन्हित आरेख के रंगीन बहुपद के अनुरूप है।

सामाजिक मनोविज्ञान
सामाजिक मनोविज्ञान में, चिन्हित रेखांकन का उपयोग सामाजिक स्थितियों को निदर्श करने के लिए किया गया है, धनात्मक किनारों के साथ दोस्ती का प्रतिनिधित्व करते हैं और नोड्स के मध्य ऋणात्मक किनारों की द्वेष, जो लोगों का प्रतिनिधित्व करते हैं। फिर, उदाहरण के लिए, एक धनात्मक 3-चक्र या तो तीन परस्पर मित्र हैं, या एक सामान्य शत्रु वाले दो मित्र हैं; जबकि एक ऋणात्मक 3-चक्र या तो तीन परस्पर शत्रु हैं, या दो शत्रु हैं जो एक पारस्परिक मित्र साझा करते हैं। संतुलन सिद्धांत के अनुसार, धनात्मक चक्र संतुलित होते हैं और इन्हें स्थिर सामाजिक स्थिति माना जाता है, जबकि ऋणात्मक चक्र असंतुलित होते हैं और इन्हें अस्थिर माना जाता है। सिद्धांत के अनुसार, तीन पारस्परिक शत्रुओं के प्रकरण में, ऐसा इसलिए है क्योंकि एक सामान्य शत्रु को साझा करने से दो शत्रुओं के मित्र बनने की संभावना होती है। एक दोस्त को साझा करने वाले दो दुश्मनों के प्रकरण में, साझा दोस्त एक दूसरे को चयन करने की संभावना रखता है और अपनी दोस्ती में से एक को दुश्मन में बदल देता है।

एंटल, क्रैपीव्स्की और रेडर सामाजिक गतिशीलता को एक चिन्हित आरेख के किनारे पर चिन्ह इन परिवर्तन के रूप में मानते हैं। एक तलाकशुदा जोड़े के पिछले दोस्तों के साथ सामाजिक संबंधों का उपयोग समाज में एक चिन्हित आरेख के विकास को दर्शाने के लिए किया जाता है। एक अन्य दृष्टांत प्रथम विश्व युद्ध से पहले के दशकों में यूरोपीय शक्तियों के मध्य बदलते अंतरराष्ट्रीय समझौते का वर्णन करता है। वे स्थानीय त्रय गतिकी और विवश त्रय गतिकी पर विचार करते हैं, जहां बाद वाले प्रकरण में एक संबंध परिवर्तन तभी किया जाता है जब असंतुलित त्रय की कुल संख्या कम हो जाती है। अनुकरण ने परिवर्तन के लिए चयन किए गए यादृच्छिक असंतुलित त्रिभुज वाले यादृच्छिक संबंधों के साथ एक पूर्ण आरेख माना जाता है। इस प्रक्रिया के अंतर्गत N नोड्स के साथ चिन्हित आरेख के विकास का अध्ययन किया जाता है और उपयोगी लिंक के स्थिर घनत्व का वर्णन करने के लिए अनुकरण किया जाता है।

संतुलन सिद्धांत को गंभीर रूप से चुनौती दी गई है, विशेष रूप से बड़ी प्रणालियों के लिए इसके आवेदन में, सैद्धांतिक आधार पर कि उपयोगी संबंध समाज को एक साथ बांधते हैं, जबकि शत्रु के दो कैंप में विभाजित समाज अत्यधिक अस्थिर होता है। प्रायोगिक अध्ययनों ने भी संरचनात्मक संतुलन सिद्धांत की भविष्यवाणियों की केवल कमजोर पुष्टि प्रदान की है।

प्रचक्रण ग्लास
भौतिकी में, चिन्हित रेखांकन अलोहचुंबकीय आइसिंग निदर्श के लिए एक प्राकृतिक संदर्भ है, जो प्रचक्रण ग्लास के अध्ययन के लिए उपयोजित होता है।

सम्मिश्र पद्धति
प्रारंभिक रूप से जनसंख्या जीव विज्ञान और पारिस्थितिकी में विकसित एक विश्लेषणात्मक पद्धति का उपयोग करना, लेकिन अब कई वैज्ञानिक विषयों में उपयोग किया जाता है, चिन्हित दिशा आरेख ने सम्मिश्र कारण प्रणालियों के व्यवहार के तर्क में आवेदन पाया है। इस तरह के विश्लेषण पद्धति के दिए गए स्तरों पर प्रतिक्रिया के बारे में प्रश्नो के उत्तर देते हैं, और एक या एक से अधिक बिंदुओं पर एक पद्धति को दी गई चर प्रतिक्रियाओं की दिशा के बारे में, इस तरह के क्षोभ के चर सहसंबंध, पद्धति में विचरण का वितरण, और संवेदनशीलता या पद्धति क्षोभ के लिए विशेष चर की असंवेदनशीलता देते हैं।

डेटा गुच्छन
सहसंबंध गुच्छन समानता द्वारा डेटा के प्राकृतिक गुच्छन की रूप में है। डेटा बिंदुओं को एक आलेख के कोने के रूप में दर्शाया जाता है, जिसमें समान वस्तुओं को जोड़ने वाला एक धनात्मक किनारा और असमान वस्तुओं को जोड़ने वाला एक ऋणात्मक किनारा होता है।

तंत्रिका विज्ञान
मस्तिष्क को एक चिन्हित आरेख के रूप में माना जा सकता है जहां मस्तिष्क क्षेत्रों के गतिविधि प्रतिरुप के मध्य एककालता और प्रति एककालता धनात्मक और ऋणात्मक किनारों को निर्धारित करते हैं। इस संबंध में, मस्तिष्क संजाल की स्थिरता और ऊर्जा का पता लगाया जा सकता है। इसके अलावा, हाल ही में, तंत्रिका संयोजन के गैर-तुच्छ संयोजन की पहचान करने और मस्तिष्क के समायोज्य तत्वों को उजागर करने के लिए मस्तिष्क संजाल विश्लेषण में कुंठा की अवधारणा का उपयोग किया गया है।

सामान्यीकरण
एक चिन्हित आरेख एक विशेष प्रकार का लाभ आरेख है जिसमें लाभ समूह का क्रम 2 होता है। जोड़ी (G, B(Σ)) एक चिन्हित आरेख Σ द्वारा निर्धारित एक विशेष प्रकार का अभिनत आरेख है। संकेत समूह की विशेष गुण है, जो बड़े लाभ समूहों द्वारा साझा नहीं की जाती है, कि किनारे के संकेत संतुलित चक्रों के समुच्चय B(Σ) द्वारा स्विच करने के लिए निर्धारित किए जाते हैं।