 ප්‍රස්තාර න්‍යායේ කල්ලියක් යනු කුමක්ද?
ප්‍රස්ථාර න්‍යායේ ගණිතමය ක්ෂේත්‍රය තුළ, කල්ලියක් යනු සමූහ තුළ ඇති සෑම වෙනස් ශීර්ෂ දෙකක්ම යාබදව ඇති වන පරිදි, යොමු නොකළ ප්‍රස්ථාරයක සිරස් උප කුලකයකි. එනම් G ප්‍රස්ථාරයක සමූහයක් යනු සම්පුර්ණ වූ G හි ප්‍රේරිත උප ප්‍රස්ථාරයකි. ක්ලික් යනු ප්‍රස්තාර න්‍යායේ මූලික සංකල්ප වලින් එකක් වන අතර අනෙකුත් බොහෝ ගණිතමය ගැටළු සහ ප්‍රස්ථාරවල ඉදිකිරීම් වලදී භාවිතා වේ. කණ්ඩායම් පරිගණක විද්‍යාවේදී ද අධ්‍යයනය කර ඇත: ප්‍රස්ථාරයක දී ඇති ප්‍රමාණයේ කල්ලියක් තිබේද යන්න සෙවීමේ කාර්යය (ක්ලික් ගැටලුව) NP-සම්පූර්ණ වේ, නමුත් මෙම දෘඪතාවයේ ප්‍රතිඵලය නොතකා, කල්ලි සෙවීම සඳහා බොහෝ ඇල්ගොරිතම අධ්‍යයනය කර ඇත. සම්පූර්ණ උප ප්‍රස්ථාර අධ්‍යයනය අවම වශයෙන් Erdős & Szekeres (1935) විසින් රම්සි න්‍යායේ ප්‍රස්ථාර-න්‍යායාත්මක ප්‍රතිසංස්කරණය දක්වා ආපසු ගියද, කල්ලිය යන පදය පැමිණෙන්නේ සමාජ ජාල වල සම්පූර්ණ උපලේඛන කණ්ඩායම් ආකෘති කිරීමට භාවිතා කළ Luce & Perry (1949)ගෙනි. මහජන; එනම්, සියලු දෙනාම එකිනෙකා හඳුනන පුද්ගල කණ්ඩායම් ය. කල්ලි වලට විද්‍යාවන්හි සහ විශේෂයෙන් ජෛව තොරතුරු විද්‍යාවේ වෙනත් බොහෝ යෙදුම් තිබේ.
ප්‍රස්ථාර න්‍යායේ දී, කල්ලියක් යනු සමූහ තුළ ඇති සෑම වෙනස් ශීර්ෂ දෙකක්ම යාබදව පවතින පරිදි, යොමු නොකළ ප්‍රස්ථාරයක සිරස් උප කුලකයකි.