Матрица клик: различия между версиями

'''Матрица клик''' (''[[Clique matrix]]'') - (0,1)-матрица <math>C(G)</math>

размером <math>\rho \times n</math> (<math>\rho</math> --- число ''[[клика|клик]]'', <math>n</math>

--- число [[вершина|вершин]] в [[граф|графе]] <math>G</math>), строки которой соответствуют

кликам <math>Q_{1}, \ldots , \, Q_{\rho}</math>, а столбцы --- вершинам

и <math>(i,j)</math>-й элемент равен 1, если клика <math>Q_{i}</math> содержит

вершину <math>v_{j}</math> и равен 0 в противном случае.

[Лекции]