Матрица клик

Материал из WikiGrapp
Перейти к:навигация, поиск

Матрица клик (Clique matrix) — \,(0,1)-матрица \,C(G) размером \rho \times n (\,\rho — число клик, \,n — число вершин в графе \,G), строки которой соответствуют кликам Q_{1}, \ldots , \, Q_{\rho}, а столбцы — вершинам и \,(i,j)-й элемент равен \,1, если клика \,Q_{i} содержит вершину \,v_{j} и равен \,0 в противном случае.

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.