max_clique находит, как мы надеемся, самую большую (или самую большую) клику на графике.Он вернет набор узлов, которые образуют клику, с достаточной вероятностью того, что в сети нет клики большего размера.Он приблизительный, потому что сам расчет дорогой (NP-полный).https://en.wikipedia.org/wiki/Clique_problem
number_of_cliques (по крайней мере, в networkx v2.2) возвращает dict, ключами которого являются узлы графиков, а значениями являются количество максимальных кликов, в которых находится данный узел. Максимальноеклика означает, что если 0-1, 0-2, 1-2 и 0-3 являются ребрами, то максимальные клики узла 0 равны {0,1,2} и {0,3}.Клика {0,1} не считается, потому что она содержится в большей клике.Каждый из узлов 1 и 2 имеет одну максимальную клику {0,1,2}, а узел 3 имеет одну максимальную клику {0,3}.Так number_of_cliques возвращает дикт {0:2, 1:1, 2:1, 3:1}.