НачатьНачать бесплатно

Поиск клик (I)

Теперь вы потренируетесь искать клики в графе G. Напомним, что клики — это «группы узлов, полностью связанных друг с другом», а максимальная клика — это клика, которую нельзя расширить, добавив ещё один узел графа.

Это упражнение является частью курса

Введение в анализ сетей на Python

Посмотреть курс

Инструкции к упражнению

  • Подсчитайте количество максимальных клик в графе и выведите результат.
    • Используйте функцию nx.find_cliques() для графа G, чтобы найти максимальные клики.
    • Функция nx.find_cliques() возвращает объект-генератор. Чтобы подсчитать количество максимальных клик, сначала преобразуйте его в список с помощью list(), а затем примените функцию len(). Оберните всё это в функцию print(), чтобы вывести результат.

Интерактивное практическое упражнение

Попробуйте выполнить это упражнение, дополнив этот пример кода.

# Calculate the maximal cliques in G: cliques
cliques = ____

# Count and print the number of maximal cliques in G
print(____)
Редактировать и запускать код