Граф — это подграф графа, в котором любая вершина связана с остальными вершинами. В k-задаче входными данными являются неориентированный граф и число k, а выходными данными является clof размера k, если он существует (или, иногда, все cl размера k)

Я хотел найти все клики в графе среднего размера, но плотно связном, имеющем 369 узлов и 22 724 ребра. Сначала я просто вызвал метод igraph Graph.cliques() через интерфейс python: cliques = graph.cliques() Он все еще работает и потребляет...

Мне нужно перебрать все (неупорядоченные) пары пикселей в изображении, которые являются соседями друг друга без повторения. Я использую 8-балльную окрестность. Например: x,y| 0 1 2 3 4 ---+---+---+---+---+---+ 0 | | | | |...

Я пытаюсь воссоздать метод Biclique Communities ( Lehmann, Schwartz, & Hansen, 2008 г.). ) в R, который опирается на определение биклики Ka,b. В приведенном ниже примере показаны две смежные биклики K2,2: первая клика {A,B,1,2}, а вторая клика...

Я пытаюсь написать алгоритм, который вычисляет номер покрытия реберной клики (наименьшее количество клик, покрывающих все ребра) входного графа (неориентированного и без петель). Моя идея состояла бы в том, чтобы Вычислите все максимальные клики...

Учитывая неориентированный граф, мне нужно найти самую большую клику. Что я делаю, так это сначала нахожу его размер (т.е. сколько вершин/узлов). При этом я удаляю все узлы, которые не являются частью самой большой клики (т. е. если максимальный...

Я реализовал алгоритм BK ( https://en.wikipedia.org/wiki/Bron%E2%80%93Kerbosch_algorithm ) ‹- Без сводной версии на C++, но работает не так, как ожидалось. Код: void UndirectedGraph::clique(vector<string> R, vector<string> P,...