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

У меня вопрос по нетлого. У меня есть несколько графовых структур узлов, связанных (ненаправленными) ссылками. Мне нужно выяснить, какой из них является наименьшим подграфом в одной из этих структур. В основном подграф означает, какие узлы связаны...

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

Реальная проблема: У меня есть данные о директорах многих фирм, но иногда «Джон Смит, директор XYZ» и «Джон Смит, директор ABC» — это одно и то же лицо, а иногда — разные. Также «Джон Дж. Смит, директор XYZ» и «Джон Смит, директор ABC» могут быть...

Я пытаюсь обнаружить плотные подпространства из многомерного набора данных. Для этого я хочу использовать библиотеку ELKI. Но очень мало документации и примеров библиотеки ELKI. Я пробовал следующее- Database...

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

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

Выполняя алгоритм Networkx triadic_census, я могу получить словарь количества узлов, приходящихся на каждый тип тройственной переписи. triad_census_social=nx.triadic_census(social_graph.to_directed()) Теперь я хотел бы вернуть список триад,...

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

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