[英]Number of complete subgraphs in a given undirected graph
給定無向圖，找到具有最大節點數的完整子圖的數量的最佳方法是什么？
PS：完整我的意思是每個節點都通過唯一的邊緣連接到每個其他節點。
你說的是Clique Problem ，這是一個經典的計算機科學問題，它是 NP Complete。 這意味着它沒有任何解決方案，可以在polynomial time當今的計算機上運行。
盡管存在提供解決方案的近似算法，但它們很弱。
從可能有 1,024 個節點的無向圖中提取所有唯一的完整子圖的最佳算法是什么？
[英]What's the best algorithm for extracting all unique, complete subgraphs from an undirected graph of perhaps 1,024 nodes?
如何在完整的無向圖中找到哈密頓環的周期數？
[英]How can I find the number of Hamiltonian cycles in a complete undirected graph?
給定無向圖G =（V，E），確定G是否為完整圖
[英]Given an undirected graph G = (V, E), determine whether G is a complete graph
在具有相同數量的頂點和邊NP-Complete的加權無向圖中找到具有最大成本的簡單路徑的問題嗎？
[英]Is the problem of finding the simple path with maximum cost in a weighted undirected graph with the same number of vertex and edges NP-Complete?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
