 வரைபடக் கோட்பாட்டில் ஒரு குழு என்றால் என்ன?
வரைபடக் கோட்பாட்டின் கணிதப் பகுதியில், க்ளிக் என்பது திசைதிருப்பப்படாத வரைபடத்தின் செங்குத்துகளின் துணைக்குழுவாகும். அதாவது, ஒரு கிராஃப் G இன் ஒரு க்ளிக் என்பது G இன் தூண்டப்பட்ட துணை வரைவு ஆகும். க்ளிக்குகள் என்பது வரைபடக் கோட்பாட்டின் அடிப்படைக் கருத்துக்களில் ஒன்றாகும், மேலும் அவை பல கணித சிக்கல்கள் மற்றும் வரைபடங்களின் கட்டுமானங்களில் பயன்படுத்தப்படுகின்றன. கணினி அறிவியலிலும் குழுக்கள் ஆய்வு செய்யப்பட்டுள்ளன: ஒரு வரைபடத்தில் கொடுக்கப்பட்ட அளவிலான குழு உள்ளதா என்பதைக் கண்டறியும் பணி (கிளிக் சிக்கல்) NP- முழுமையானது, ஆனால் இந்த கடினத்தன்மை முடிவு இருந்தபோதிலும், குழுக்களைக் கண்டுபிடிப்பதற்கான பல வழிமுறைகள் ஆய்வு செய்யப்பட்டுள்ளன. முழுமையான துணைவரைவுகளின் ஆய்வு குறைந்தபட்சம் ராம்சே கோட்பாட்டின் வரைபட-கோட்பாட்டுச் சீர்திருத்தத்திற்கு எர்டஸ் & செகெரெஸ் (1935) மூலம் சென்றாலும், க்ளிக் என்ற சொல் லூஸ் & பெர்ரி (1949) என்பவரிடமிருந்து வந்தது, அவர் சமூக வலைப்பின்னல்களில் முழுமையான துணைவரைவுகளைப் பயன்படுத்தினார். மக்கள் மாதிரி குழுக்கள்; அதாவது, ஒருவரையொருவர் அறிந்த மக்கள் குழுக்கள். குழுக்கள் அறிவியலில் மற்றும் குறிப்பாக உயிர் தகவலியல் துறையில் பல பயன்பாடுகளைக் கொண்டுள்ளன.
வரைபடக் கோட்பாட்டில், ஒரு க்ளிக் என்பது திசைதிருப்பப்படாத வரைபடத்தின் செங்குத்துகளின் துணைக்குழு ஆகும்.