ПочатиПочніть безкоштовно

Пошук клік (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(____)
Редагувати та запускати код