Կլիկան գրաֆիառավելագույն ամբողջական ենթագիր է: Որոշվում է հանգույցների հնարավոր առավելագույն քանակը գրաֆիկում: Բացի այդ, սահմանները ստացվում են նման գծապատկերում հնարավոր տարբեր չափերի կլիկերների քանակի համար:
Ինչպե՞ս եք գտնում կլիկները գրաֆիկի վրա:
G-ի կլիկան գտնելու համար:
- Ենթադրենք, որ G-ն ունի n գագաթ:
- Գտեք G-ում հնարավոր ամենափոքր աստիճանի v գագաթ:
- Եթե v-ի աստիճանը n − 1 է, դադարեցրեք; G-ն կլիկ է, ուստի G-ի ամենամեծ կլիկան ունի n չափ:
- Հակառակ դեպքում, հեռացրեք v-ն և դրա բոլոր եզրերը G-ից: Գտեք ամենամեծ կլիկան փոքր գրաֆիկում:
Ի՞նչ է կլիկան ուղղորդված գրաֆիկում:
Մենք սահմանում ենք կլիկան հետևյալ կերպ. … iii) Ենթաբազմությունը ամենամեծ հնարավորն է:
Արդյո՞ք կլիկները ամբողջական գծապատկերներ են:
Ամբողջական գրաֆիկը հաճախ կոչվում է a clique: Ամենամեծ խցիկի չափը, որը կարող է կազմված լինել G-ի եզրերից և գագաթներից, կոչվում է G-ի խցիկի համար:
Ի՞նչ տարբերություն կա կլիքի և ընկերների խմբի միջև:
Ի տարբերություն մի խումբ ընկերների, կլիկները սովորաբար չեն շփվում իրենց խմբից դուրս Փոխարենը, նրանք անում են ամեն ինչ միասին, այդ թվում՝ միասին ճաշել, միասին նստել դասերին և հետո միասին շփվել։ դպրոց. … 2 Կլիկան նրանց տալիս է մի տեղ, որտեղ նրանք կարող են հասնել սոցիալական կարգավիճակի և զգալ, որ իրենք պատկանում են:
