treewidth_min_degree

treewidth_min_degree(G)

返回使用最小度启发式的树宽分解。

该启发式算法根据节点的度数选择节点，即首先选择度数最低的节点，然后更新图并移除相应的节点。接下来，选择一个新的度数最低的节点，依此类推。

Parameters:

GNetworkX图

Returns:

树宽分解(int, Graph) 元组

包含树宽和相应分解树的2元组。