我正在尝试计算具有确切K条边和N个明显标记的顶点的简单连通图的数量。我已经在下面写了这段代码,但它似乎不起作用。
我们的想法是,这种图不会有孤立的顶点,所以我对N个顶点和K条边这样做。
Connected(N,K):
1) Total = all possible graphs, including disconnected ones.
2) Disconnected = Sum from i=1 to i=N-1 [(Connected(i,K)*(number of ways to
choose i vertices from all N vertices)]
3) return
我有一棵树,如下所示。
红色意味着它有一个特定的属性,未填充表示它没有它。我想把Red支票降到最低。
如果Red比所有祖先都是Red (不应该再次检查)。
如果Not Red比所有的代名词都是Not Red。
树的深度是d。
树的宽度是n。
注意,子节点的值大于父节点。
- Example: In the tree below,
- Node '0' has children [1, 2, 3],
- Node '1' has children [2, 3],
- Node
我有一个不连通的图。
import json
import networkx as nx
from networkx.readwrite import json_graph
G = nx.read_gml('/Users/luca/Desktop/networks_analysis/astro-ph/astro-ph.gml')
print(nx.info(G))
Name:
Type: Graph
Number of nodes: 16706
Number of edges: 121251
Average degree: 14.5159
nx.is_connecte