Context: Dalam bidang matematika teori grafik, sebuah klik adalah subset dari vertex dari sebuah grafik tak terarah sehingga setiap dua vertex berbeda dalam klik adalah berdekatan. yaitu, klik dari sebuah grafik G adalah subgraph terinduksi dari G yang lengkap. klik adalah salah satu konsep dasar dari teori grafik dan digunakan dalam banyak masalah matematika lainnya dan konstruksi pada grafik. klik juga telah dipelajari dalam ilmu komputer: tugas untuk menemukan apakah ada klik dari ukuran tertentu dalam grafik (masalah klik) adalah NP-lengkap, tetapi meskipun hasil kekerasan ini, banyak algoritma untuk menemukan klik telah dipelajari. meskipun studi subgraphs lengkap kembali setidaknya ke reformulasi teori grafik dari teori bio oleh Ramsey & Erdzekeres (1935), istilah klik berasal dari Luce & Perry (1949), yang masing-masing digunakan untuk mengetahui model subgraphs; klik dalam ilmu sosial dan banyak kelompok orang lainnya, terutama dalam ilmu informasi; klik dalam banyak aplikasi ilmu sosial lainnya, dan kelompok orang yang memiliki pengetahuan tentang model klik.

Apa itu klik dalam teori grafik?

Dalam teori grafik, sebuah klik adalah subset dari puncak dari sebuah grafik tak terarah sehingga setiap dua puncak yang berbeda dalam klik adalah berdekatan.